超並列細粒度SIMDプロセッサにおけるオペランド順を考慮した変数のメモリ割り当て最適化手法

摘要

近年,組み込みシステムにおいて,大量の演算を行うマルチメディア?アプリケーションが普及し,組み込みシステムに要求される処理能力は日々増加している.これらの要求に応えるため,株式会社ルネサステクノロジにより,超並列細粒度SIMDプロセッサMX (Massively Parallel Fine-grained SIMD Processor MX)が提案されている.MXのプロセッシングアレイ部分であるMTAでは,2個のメモリバンクへの変数の割り当てによって,演算の実行サイクル数が大きく変化する.またMTAでは変数の左右メモリバンクへの割り当てだけでなく,オペランド順によっても実行サイクル数は変化する.そこで本研究では,演算とデータの関係を表現するData Relational Hypergraph (DRH)を提案し,MTAの変数の左右メモリバンクへの割り当てを最適化する手法を提案する.