電気学会全国大会講演要旨
3-068
外側ループシフトによるループ融合に向けた同次元化
◎島野 啓・瀬戸謙修・丸泉琢也(東京都市大学)
デジタル回路設計では高位合成技術によりC言語をベースとした記述からハードウェアを自動生成できる。しかし記述によっては、満足のいく性能が得られない場合があり、複数のループネストをまたいだ演算を、同じタイミングで並列に実行できない。そのため複数のループネストや不完全ネストループに対して、完全ネストループにすることが重要となる。完全ネストループにするために、外側ループシフトという手法が提案されている。しかし次元の異なるループに含まれる複数の実行文を融合することはできないため、実行文を含むループの次元を揃える同次元化が必要になる。