| 講演名 | 2008-11-19 不定サイクル演算を考慮した高位合成の可変スケジューリング・バインディング(高位合成,デザインガイア2008-VLSI設計の新しい大地) 戸田 勇希, 石浦 菜岐佐, 曽根 康介, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本稿では,高位合成における可変スケジューリングと,これに対応したバインディングの手法を提案する.従来のスケジューリングでは,全ての演算が固定のサイクル数で完了することを前提とし,演算を実行するタイミングや各演算を実行する演算器を一意に決定していた.しかし,メモリアクセス演算などでは,実行サイクル数がアドレスやメモリの状態により変化する.従来法では,このような「不定サイクル演算」にも一定のサイクル数を仮定してスケジューリングを行っているが,無駄な待ちが生じることがあり,その結果得られるハードウェアは必ずしも効率的とは言えない.本稿では,不定サイクル演算を含む動作記述に対しても効率的なスケジューリングを行える手法として,可変スケジューリングを提案する.本手法では,演算器の完了信号を元に,実行時の状況に応じて各演算の実行タイミングを選択することを許す.可変スケジューリング,およびそのバインディングを高位合成システムに実装し,いくつかのベンチマークに対して評価実験を行った.その結果,従来のスケジューリングと比較して状態数は増加するが,総サイクル数は最大で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 |
| 資料番号 | VLD2008-83,DC2008-51 |
| 発行日 |
| 研究会情報 | |
| 研究会 | VLD |
|---|---|
| 開催期間 | 2008/11/10(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | VLSI Design Technologies (VLD) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 不定サイクル演算を考慮した高位合成の可変スケジューリング・バインディング(高位合成,デザインガイア2008-VLSI設計の新しい大地) |
| サブタイトル（和） | |
| タイトル（英） | 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 |
| 第 1 著者 氏名（和/英） | 戸田 勇希 / Yuki TODA |
| 第 1 著者 所属（和/英） | 関西学院大学理工学部 School of Science and Technology, Kwansei Gakuin University |
| 第 2 著者 氏名（和/英） | 石浦 菜岐佐 / Nagisa ISHIURA |
| 第 2 著者 所属（和/英） | 関西学院大学理工学部 School of Science and Technology, Kwansei Gakuin University |
| 第 3 著者 氏名（和/英） | 曽根 康介 / Kousuke SONE |
| 第 3 著者 所属（和/英） | 関西学院大学理工学部 School of Science and Technology, Kwansei Gakuin University |
| 発表年月日 | 2008-11-19 |
| 資料番号 | VLD2008-83,DC2008-51 |
| 巻番号（vol） | vol.108 |
| 号番号（no） | 298 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |