外側ループシフトによるループ融合に向けた同次元化

カテゴリ: 全国大会

論文No: 3-068

グループ名: 【全国大会】平成26年電気学会全国大会論文集

発行日: 2014/03/05

タイトル(英語): Matching loop dimensions for loop fusion with outer loop shifting

著者名: 島野 啓(東京都市大学),瀬戸 謙修(東京都市大学),丸泉 琢也(東京都市大学)

著者名(英語): Kei Shimano(Tokyo City Uninversity),Kenshu Seto(Tokyo City Uninversity),Takuya Maruizumi(Tokyo City Uninversity)

キーワード: 高位合成|ループ融合

要約(日本語): デジタル回路設計では高位合成技術によりC言語をベースとした記述からハードウェアを自動生成できる。しかし記述によっては、満足のいく性能が得られない場合があり、複数のループネストをまたいだ演算を、同じタイミングで並列に実行できない。そのため複数のループネストや不完全ネストループに対して、完全ネストループにすることが重要となる。完全ネストループにするために、外側ループシフトという手法が提案されている。しかし次元の異なるループに含まれる複数の実行文を融合することはできないため、実行文を含むループの次元を揃える同次元化が必要になる。

原稿種別: 日本語

PDFファイルサイズ: 270 Kバイト