| 講演抄録/キーワード |
| 講演名 |
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 |
| 研究会情報 |
| 研究会 |
VLD |
| 開催期間 |
2012-03-06 - 2012-03-07 |
| 開催地(和) |
ビーコンプラザ |
| 開催地(英) |
B-con Plaza |
| テーマ(和) |
システムオンシリコンを支える設計技術 |
| テーマ(英) |
Design Methodologies for System-on-a-chip |
| 講演論文情報の詳細 |
| 申込み研究会 |
VLD |
| 会議コード |
2012-03-VLD |
| 本文の言語 |
日本語 |
| タイトル(和) |
不完全ネストループに対するループパイプライン |
| サブタイトル(和) |
|
| タイトル(英) |
A loop pipeling method for irregular nested loops |
| サブタイトル(英) |
|
| キーワード(1)(和/英) |
動作合成 / behavioral synthesis |
| キーワード(2)(和/英) |
ループパイプライン / loop pipelining |
| キーワード(3)(和/英) |
不完全ネストループ / nested loop |
| キーワード(4)(和/英) |
/ |
| キーワード(5)(和/英) |
/ |
| キーワード(6)(和/英) |
/ |
| キーワード(7)(和/英) |
/ |
| キーワード(8)(和/英) |
/ |
| 第1著者 氏名(和/英/ヨミ) |
竹中 崇 / Takashi Takenaka / タケナカ タカシ |
| 第1著者 所属(和/英) |
日本電気株式会社 (略称: NEC)
NEC Corporation (略称: NEC) |
| 第2著者 氏名(和/英/ヨミ) |
若林 一敏 / Kazutoshi Wakabayashi / ワカバヤシ カズトシ |
| 第2著者 所属(和/英) |
日本電気株式会社 (略称: NEC)
NEC Corporation (略称: NEC) |
| 第3著者 氏名(和/英/ヨミ) |
中越 優佳 / Yuka Nakagoshi / |
| 第3著者 所属(和/英) |
株式会社NEC情報システムズ (略称: NEC情報システムズ)
NEC Informatec Systems, Ltd (略称: NIS) |
| 第4著者 氏名(和/英/ヨミ) |
/ / |
| 第4著者 所属(和/英) |
(略称: )
(略称: ) |
| 第5著者 氏名(和/英/ヨミ) |
/ / |
| 第5著者 所属(和/英) |
(略称: )
(略称: ) |
| 第6著者 氏名(和/英/ヨミ) |
/ / |
| 第6著者 所属(和/英) |
(略称: )
(略称: ) |
| 第7著者 氏名(和/英/ヨミ) |
/ / |
| 第7著者 所属(和/英) |
(略称: )
(略称: ) |
| 第8著者 氏名(和/英/ヨミ) |
/ / |
| 第8著者 所属(和/英) |
(略称: )
(略称: ) |
| 第9著者 氏名(和/英/ヨミ) |
/ / |
| 第9著者 所属(和/英) |
(略称: )
(略称: ) |
| 第10著者 氏名(和/英/ヨミ) |
/ / |
| 第10著者 所属(和/英) |
(略称: )
(略称: ) |
| 第11著者 氏名(和/英/ヨミ) |
/ / |
| 第11著者 所属(和/英) |
(略称: )
(略称: ) |
| 第12著者 氏名(和/英/ヨミ) |
/ / |
| 第12著者 所属(和/英) |
(略称: )
(略称: ) |
| 第13著者 氏名(和/英/ヨミ) |
/ / |
| 第13著者 所属(和/英) |
(略称: )
(略称: ) |
| 第14著者 氏名(和/英/ヨミ) |
/ / |
| 第14著者 所属(和/英) |
(略称: )
(略称: ) |
| 第15著者 氏名(和/英/ヨミ) |
/ / |
| 第15著者 所属(和/英) |
(略称: )
(略称: ) |
| 第16著者 氏名(和/英/ヨミ) |
/ / |
| 第16著者 所属(和/英) |
(略称: )
(略称: ) |
| 第17著者 氏名(和/英/ヨミ) |
/ / |
| 第17著者 所属(和/英) |
(略称: )
(略称: ) |
| 第18著者 氏名(和/英/ヨミ) |
/ / |
| 第18著者 所属(和/英) |
(略称: )
(略称: ) |
| 第19著者 氏名(和/英/ヨミ) |
/ / |
| 第19著者 所属(和/英) |
(略称: )
(略称: ) |
| 第20著者 氏名(和/英/ヨミ) |
/ / |
| 第20著者 所属(和/英) |
(略称: )
(略称: ) |
| 第21著者 氏名(和/英/ヨミ) |
/ / |
| 第21著者 所属(和/英) |
(略称: )
(略称: ) |
| 第22著者 氏名(和/英/ヨミ) |
/ / |
| 第22著者 所属(和/英) |
(略称: )
(略称: ) |
| 第23著者 氏名(和/英/ヨミ) |
/ / |
| 第23著者 所属(和/英) |
(略称: )
(略称: ) |
| 第24著者 氏名(和/英/ヨミ) |
/ / |
| 第24著者 所属(和/英) |
(略称: )
(略称: ) |
| 第25著者 氏名(和/英/ヨミ) |
/ / |
| 第25著者 所属(和/英) |
(略称: )
(略称: ) |
| 第26著者 氏名(和/英/ヨミ) |
/ / |
| 第26著者 所属(和/英) |
(略称: )
(略称: ) |
| 第27著者 氏名(和/英/ヨミ) |
/ / |
| 第27著者 所属(和/英) |
(略称: )
(略称: ) |
| 第28著者 氏名(和/英/ヨミ) |
/ / |
| 第28著者 所属(和/英) |
(略称: )
(略称: ) |
| 第29著者 氏名(和/英/ヨミ) |
/ / |
| 第29著者 所属(和/英) |
(略称: )
(略称: ) |
| 第30著者 氏名(和/英/ヨミ) |
/ / |
| 第30著者 所属(和/英) |
(略称: )
(略称: ) |
| 第31著者 氏名(和/英/ヨミ) |
/ / |
| 第31著者 所属(和/英) |
(略称: )
(略称: ) |
| 第32著者 氏名(和/英/ヨミ) |
/ / |
| 第32著者 所属(和/英) |
(略称: )
(略称: ) |
| 第33著者 氏名(和/英/ヨミ) |
/ / |
| 第33著者 所属(和/英) |
(略称: )
(略称: ) |
| 第34著者 氏名(和/英/ヨミ) |
/ / |
| 第34著者 所属(和/英) |
(略称: )
(略称: ) |
| 第35著者 氏名(和/英/ヨミ) |
/ / |
| 第35著者 所属(和/英) |
(略称: )
(略称: ) |
| 第36著者 氏名(和/英/ヨミ) |
/ / |
| 第36著者 所属(和/英) |
(略称: )
(略称: ) |
| 講演者 |
第1著者 |
| 発表日時 |
2012-03-06 14:00:00 |
| 発表時間 |
25分 |
| 申込先研究会 |
VLD |
| 資料番号 |
VLD2011-126 |
| 巻番号(vol) |
vol.111 |
| 号番号(no) |
no.450 |
| ページ範囲 |
pp.37-42 |
| ページ数 |
6 |
| 発行日 |
2012-02-28 (VLD) |