講演抄録/キーワード |
講演名 |
2012-03-06 14:00
不完全ネストループに対するループパイプライン ○竹中 崇・若林一敏(NEC)・中越優佳(NEC情報システムズ) VLD2011-126 |
抄録 |
(和) |
不完全ネストループに対してループパイプラインを適用できる動作合成手法を提
案する。不完全ネストループとは、ループのボディに縦に連続する複数ループが存
在するような多重ループである。従来の動作合成手法の多くは、単一の有限状態
機械で制御部を実現するため、不完全ネストループに対してループパイプライン
を適用することができなかった。本手法では、それぞれのループをパイプライン
ステージに分割した後に、パイプラインステージ毎に有限状態機械を配置するこ
とで、不完全ネストループに対してもループパイプラインの適用を可能とした。
IDCT の例題において 20\% の面積増で 10倍程度の高速化を達成できることを
示した。 |
(英) |
This paper presents a behavioral synthesis method for pipelining
irregular nested loops. An irregular nested loop is a nested loop
that has a series of loops in its body. It was impossible for
conventional behavioral synthesis methods to apply pipelining for
irregular nested loops because they generate a single FSM to control
all data paths. Our method generates a team of communicating FSMs
and each of them controls data paths in a pipeline stage. Extra FSMs
for controlling execution of loops are also generated. An
experimental result for IDCT demonstrates that our pipelined
architecture reduces its latency by 9x compared to the non-pipelined
architecture. |
キーワード |
(和) |
動作合成 / ループパイプライン / 不完全ネストループ / / / / / |
(英) |
behavioral synthesis / loop pipelining / nested loop / / / / / |
文献情報 |
信学技報, vol. 111, no. 450, VLD2011-126, pp. 37-42, 2012年3月. |
資料番号 |
VLD2011-126 |
発行日 |
2012-02-28 (VLD) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
VLD2011-126 |