高位合成における多面体最適化のためのスレッド構成手法

摘要

高位合成においては，並列実行可能な処理を如何にして自動的に抽出するかが課題となっている．近年，ソフトウェア向けのコンパイラ分野において，多面体最適化と呼ばれる入れ子ループの自動並列化手法が注目されている．これは種々の線形代数学的演算を行うことで入れ子ループ構造内における依存性を解析し，反復空間をタイル分割するものである．本稿では，代表的な多面体最適化アルゴリズムであるPLUTOを高位合成に応用することで，並列化された回路を自動設計する手法を提案する．まず，いくつかの論理スレッドを束ねて物理スレッドに割り当てることにより，PLUTOが生成する記述を高位合成向けに変換する手法を提案する．更に，依存性を考慮しつつRAMへのアクセスを最適化し，RAMのバンド幅を有効に利用する手法を提案する．