| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2013-05-16 15:00 ループパイプライン化における開始間隔短縮のためのデータ依存緩和技術 ○日下部真吾・瀬戸謙修（東京都市大）  VLD2013-7 |
|
| 抄録 | （和） | 高位合成ツールにおけるループパイプライン化では，データ依存グラフ中の閉路におけるサイクル遅延の合計が開始間隔を決定する大きな要因である． この閉路中に，配列間のRAW依存が含まれ，かつ，それらのRAW依存が発生するかどうか実行前に事前に決定できない場合，悲観的に，常にRAW依存が発生するとしてパイプラインスケジュールを行うため，開始間隔の短縮が不十分となる問題がある． そこで本稿では，そのようなRAW依存に対して，配列に書き込むデータを一時変数にも書き込み，RAW依存が発生する場合には，データを一時変数から読み出すことによって，閉路中のサイクル遅延を削減し，開始間隔を最小化する方法を提案する． 2つの例題に対して提案手法を適用した結果，平均で，面積が1.76倍の増加で，2.56倍性能向上できた． |
| （英） | In the loop pipelining of high-level synthesis, the sum of the delays in the cycles of the data dependence graph is a major factor that determines the initiation interval. When the cycles contain RAW dependences between arrays and whether the RAW dependences occur or not depend on the execution of the loop, existing loop pipelining techniques pessimistically assume that the RAW dependences always exist, so that the reduction of the initiation interval is insufficient. In this paper, we propose an effective technique to reduce the initiation intervals of the loops which contain such RAW dependences. In the proposed technique, the written data to arrays in such RAW dependences are also written to temporary variables and the temporary variables are read when the RAW dependences occur, thereby the sum of delays in the cycles are reduced and the initiation intervals are minimized. Experimental results with two examples show that the proposed technique successfully achieves 2.56x speedup with 1.76x increase in circuit area. |
|
| キーワード | （和） | 高位合成 / ループパイプライン化 / RAW依存 / フォワーディング / / / / |
| （英） | high level synthesis / loop pipelining / RAW dependence / forwarding / / / / | |
| 文献情報 | 信学技報, vol. 113, no. 30, VLD2013-7, pp. 55-60, 2013年5月. | |
| 資料番号 | VLD2013-7 | |
| 発行日 | 2013-05-09 (VLD) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | VLD2013-7 |
|
| 研究会情報 | |
| 研究会 | VLD IPSJ-SLDM |
| 開催期間 | 2013-05-16 - 2013-05-16 |
| 開催地（和） | 北九州国際会議場 |
| 開催地（英） | Kitakyushu International Conference Center |
| テーマ（和） | システム設計および一般 |
| テーマ（英） | System Design, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | VLD |
| 会議コード | 2013-05-VLD-SLDM |
| 本文の言語 | 日本語 |
| タイトル（和） | ループパイプライン化における開始間隔短縮のためのデータ依存緩和技術 |
| サブタイトル（和） | |
| タイトル（英） | Data Dependence Relaxation Techniques for Reducing Iteration Intervals in Pipelined Loops |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 高位合成 / high level synthesis |
| キーワード(2)（和/英） | ループパイプライン化 / loop pipelining |
| キーワード(3)（和/英） | RAW依存 / RAW dependence |
| キーワード(4)（和/英） | フォワーディング / forwarding |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 日下部 真吾 / Shingo Kusakabe / クサカベ シンゴ |
| 第1著者 所属（和/英） | 東京都市大学 (略称： 東京都市大) Tokyo City University (略称： Tokyo City Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 瀬戸 謙修 / Kenshu Seto / |
| 第2著者 所属（和/英） | 東京都市大学 (略称： 東京都市大) Tokyo City University (略称： Tokyo City Univ.) |
| 第3著者 氏名（和/英/ヨミ） | / / |
| 第3著者 所属（和/英） | (略称： ) (略称： ) |
| 第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著者 所属（和/英） | (略称： ) (略称： ) |
| 講演者 | 第1著者 |
| 発表日時 | 2013-05-16 15:00:00 |
| 発表時間 | 25分 |
| 申込先研究会 | VLD |
| 資料番号 | VLD2013-7 |
| 巻番号（vol） | vol.113 |
| 号番号（no） | no.30 |
| ページ範囲 | pp.55-60 |
| ページ数 | 6 |
| 発行日 | 2013-05-09 (VLD) |
[研究会発表申込システムのトップページに戻る]