| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2008-11-19 10:00 不定サイクル演算を考慮した高位合成の可変スケジューリング・バインディング ○戸田勇希・石浦菜岐佐・曽根康介（関西学院大）  VLD2008-83 DC2008-51 |
|
| 抄録 | （和） | 本稿では, 高位合成における可変スケジューリングと, これに対応したバインディングの手法を提案する. 従来のスケジューリングでは, 全ての演算が固定のサイクル数で完了することを前提とし, 演算を実行するタイミングや各演算を実行する演算器を一意に決定していた. しかし, メモリアクセス演算などでは, 実行サイクル数がアドレスやメモリの状態により変化する. 従来法では, このような「不定サイクル演算」にも一定のサイクル数を仮定してスケジューリングを行っているが, 無駄な待ちが生じることがあり, その結果得られるハードウェアは必ずしも効率的とは言えない. 本稿では,不定サイクル演算を含む動作記述に対しても効率的なスケジューリングを行える手法として, 可変スケジューリングを提案する. 本手法では, 演算器の完了信号を元に, 実行時の状況に応じて各演算の実行タイミングを選択することを許す. 可変スケジューリング, およびそのバインディングを高位合成システムに実装し, いくつかのベンチマークに対して評価実験を行った. その結果, 従来のスケジューリングと比較して状態数は増加するが, 総サイクル数は最大で 16 ～ 31% 削減することができた. |
| （英） | This article presents variable scheduling and binding for high-level synthesis. Conventional scheduling algorithms decide the operations' execution timing assuming that each operation takes a fixed number of cycles. However, on some operations such as memory accesses and serial multiplication/division, the number of cycles for the operation may vary depending on the values of operands or the states of the hardware. The variable scheduling enables efficient computation in the presence of such indefinite cycle operations where that timing of each operation execution is adaptively decided depending on the completion signals from the functional units. Experimental results show that the number of the execution cycles are reduced by 16 -- 31%, although the number of states are increased as compared with the conventional scheduling algorithms. |
|
| キーワード | （和） | 高位合成 / 動作合成 / 可変スケジューリング / 不定サイクル演算 / / / / |
| （英） | high-level synthesis / behavioral synthesis / variable scheduling / indefinite cycle operation / / / / | |
| 文献情報 | 信学技報, vol. 108, no. 298, VLD2008-83, pp. 139-144, 2008年11月. | |
| 資料番号 | VLD2008-83 | |
| 発行日 | 2008-11-10 (VLD, DC) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | VLD2008-83 DC2008-51 |
|
| 研究会情報 | |
| 研究会 | VLD DC IPSJ-SLDM CPSY RECONF ICD CPM |
| 開催期間 | 2008-11-17 - 2008-11-19 |
| 開催地（和） | 北九州学術研究都市 |
| 開催地（英） | Kitakyushu Science and Research Park |
| テーマ（和） | デザインガイア2008 ―VLSI設計の新しい大地― |
| テーマ（英） | Design Gaia 2008 ―New field of VLSI design― |
| 講演論文情報の詳細 | |
| 申込み研究会 | VLD |
| 会議コード | 2008-11-VLD-DC-SLDM-CPSY-RECONF-ICD-CPM |
| 本文の言語 | 日本語 |
| タイトル（和） | 不定サイクル演算を考慮した高位合成の可変スケジューリング・バインディング |
| サブタイトル（和） | |
| タイトル（英） | Variable Scheduling and Binding for High-Level Synthesis Considering Indefinite Cycle Operations |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 高位合成 / high-level synthesis |
| キーワード(2)（和/英） | 動作合成 / behavioral synthesis |
| キーワード(3)（和/英） | 可変スケジューリング / variable scheduling |
| キーワード(4)（和/英） | 不定サイクル演算 / indefinite cycle operation |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 戸田 勇希 / Yuki Toda / トダ ユウキ |
| 第1著者 所属（和/英） | 関西学院大学 (略称： 関西学院大) Kwansei Gakuin University (略称： Kwansei Gakuin Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 石浦 菜岐佐 / Nagisa Ishiura / イシウラ ナギサ |
| 第2著者 所属（和/英） | 関西学院大学 (略称： 関西学院大) Kwansei Gakuin University (略称： Kwansei Gakuin Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 曽根 康介 / Kousuke Sone / ソネ コウスケ |
| 第3著者 所属（和/英） | 関西学院大学 (略称： 関西学院大) Kwansei Gakuin University (略称： Kwansei Gakuin Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2008-11-19 10:00:00 |
| 発表時間 | 25分 |
| 申込先研究会 | VLD |
| 資料番号 | VLD2008-83, DC2008-51 |
| 巻番号（vol） | vol.108 |
| 号番号（no） | no.298(VLD), no.299(DC) |
| ページ範囲 | pp.139-144 |
| ページ数 | 6 |
| 発行日 | 2008-11-10 (VLD, DC) |
[研究会発表申込システムのトップページに戻る]