| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2011-01-17 13:30 高位合成における可変スケジューリングの近似手法 ○曽根康介・石浦菜岐佐（関西学院大）  VLD2010-90 CPSY2010-45 RECONF2010-59 |
|
| 抄録 | （和） | 本稿では, 高位合成における可変スケジューリングの近似手法を提案する. オペランドの値に依存して実行サイクル数が変動する演算がある場合, 従来の固定的なスケジューリングでは無駄な待ちが生じる. これに対し, 可変スケジューリングは, 演算器の完了信号を基に各演算の実行タイミングを動的に変更することにより, 効率的なスケジューリングを可能とする. しかし, 可変スケジューリングの結果は, 起こり得る全ての制御ステップから成る状態遷移グラフとして表現され, その状態数が膨大なものとなることがあるため, 合成される回路の規模や性能が損なわれる恐れがあった. 本稿では, 可変スケジューリングにおいて平均サイクル数を犠牲にして回路規模および遅延の増加を抑制する近似手法として, 平均サイクル数の短縮効果に着目した方法と, 状態独立なバインディングに基づく方法を提案する. 評価実験を行った結果, 従来の可変スケジューリングと比較して平均サイクル数は増加するが, 回路規模の指標となる LUT 数と遅延を削減することができた. |
| （英） | This article presents approximated variable scheduling methods for high-level synthesis. In the presence of indefinite cycle operations, which complete their tasks in different cycles depending on the values of their operands, conventional static scheduling often results in inefficient execution. \textit{Variable scheduling} enables efficient computation by adjusting the execution steps of each operation dynamically based on the completion signal from the functional unit. However, the size of the state transition graphs, which are the results of variable scheduling, often grow so large that the area and the delay of the synthesized circuits may not be acceptable. For the purpose of relaxing this problem, we propose two approximate methods which curve the area and the delay of the synthesized circuits at the cost of the average execution cycles in variable scheduling. The first method is based on deletion of the states that do not contribute to the reduction of the execution cycles. The second one is based on state independent binding of operations to functional units, which reduces both the state transition graph size and the datapath complexity. Experimental results show that the size and the delay of the circuits are reduced as compared with the conventional variable scheduling, although the average number of execution cycles is increased. | |
| キーワード | （和） | 高位合成 / 不定サイクル演算 / 可変スケジューリング / 近似計算法 / / / / |
| （英） | high-level synthesis / indefinite cycle operation / variable scheduling / approximate method / / / / | |
| 文献情報 | 信学技報, vol. 110, no. 360, VLD2010-90, pp. 37-42, 2011年1月. | |
| 資料番号 | VLD2010-90 | |
| 発行日 | 2011-01-10 (VLD, CPSY, RECONF) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | VLD2010-90 CPSY2010-45 RECONF2010-59 |
|
| 研究会情報 | |
| 研究会 | RECONF VLD CPSY IPSJ-SLDM |
| 開催期間 | 2011-01-17 - 2011-01-18 |
| 開催地（和） | 慶應義塾大学日吉キャンパス |
| 開催地（英） | Keio Univ (Hiyoshi Campus) |
| テーマ（和） | FPGA応用および一般 |
| テーマ（英） | FPGA Applications, etc |
| 講演論文情報の詳細 | |
| 申込み研究会 | VLD |
| 会議コード | 2011-01-RECONF-VLD-CPSY-SLDM |
| 本文の言語 | 日本語 |
| タイトル（和） | 高位合成における可変スケジューリングの近似手法 |
| サブタイトル（和） | |
| タイトル（英） | Approximated Variable Scheduling for High-Level Synthesis |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 高位合成 / high-level synthesis |
| キーワード(2)（和/英） | 不定サイクル演算 / indefinite cycle operation |
| キーワード(3)（和/英） | 可変スケジューリング / variable scheduling |
| キーワード(4)（和/英） | 近似計算法 / approximate method |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 曽根 康介 / Kousuke Sone / ソネ コウスケ |
| 第1著者 所属（和/英） | 関西学院大学 (略称： 関西学院大) Kwansei Gakuin University (略称： Kwansei Gakuin Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 石浦 菜岐佐 / Nagisa Ishiura / イシウラ ナギサ |
| 第2著者 所属（和/英） | 関西学院大学 (略称： 関西学院大) Kwansei Gakuin University (略称： Kwansei Gakuin Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2011-01-17 13:30:00 |
| 発表時間 | 20分 |
| 申込先研究会 | VLD |
| 資料番号 | VLD2010-90, CPSY2010-45, RECONF2010-59 |
| 巻番号（vol） | vol.110 |
| 号番号（no） | no.360(VLD), no.361(CPSY), no.362(RECONF) |
| ページ範囲 | pp.37-42 |
| ページ数 | 6 |
| 発行日 | 2011-01-10 (VLD, CPSY, RECONF) |
[研究会発表申込システムのトップページに戻る]