高位合成における非一様依存性を持つ入れ子ループ向けのバッファ構成手法

摘要

近年，非一様依存性と呼ばれる複雑なデータ依存性を持っ入れ子ループに対応した自動並列化手法として，多面体最適化が注目されている．多面体最適化は高位合成への適用も可能ではあるものの，PE間でのオフチップRAMへのアクセス衝突やオフチップRAMのバンド幅の低さがボトルネックとなる．本研究では，PE毎にオンチップバッファを設けることにより，多面体最適化を施した回路においてデータへのアクセスを高速化する手法を提案する．提案手法を適用することにより，PE数8の構成において平均で5倍以上の高速化を達成した．