| 講演名 | 2011-09-27 マルチドメイン・クロックスキュー最適化におけるレジスタ割り当てとドメイン割り当て(信頼性/プロセッサ/高位設計,物理設計及び一般) 井上 恵介, 金子 峰雄, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | クロックスキュー最適化を前提とする回路設計において,レジスタをいくつかの集合(これをドメインとよぶ)に分割し,大きなクロックスキューをドメインごとに設定し,小さなクロックスキューをドメイン内で設定するマルチドメイン・クロックスケジューリングが提案されている.本稿では,マルチドメイン・クロックスケジューリングを考慮した高位合成において,レジスタ割り当ておよびドメイン割り当てによりクロック周期を最小化する問題について議論する.また,この問題に対する混合整数計画記述を導出するとともに発見的手法による解法を提案する. |
| 抄録(英) | Nowadays, clock skew becomes a manageable resource to improve circuits by assigning a certain clock delay to each register. However, it has been reported that implementing a large spectrum of dedicated clock delays becomes challenging in a reliable manner under several uncertainties. To overcome this limitation, multi-domain clock skew scheduling (MDCSS) has been proposed, and studied in logic- and physical-level design stages. This paper firstly introduce the concept of MDCSS into high-level synthesis, and shows that register binding and domain assignment have a significant impact on the performance of the resulting datapath. A network flow-based heuristic algorithm and a mixed integer linear programming (MILP) are presented. Experiments on several benchmark circuits using the proposed MILP validate the effectiveness of the approach. |
| キーワード(和) | レジスタ割り当て / ドメイン割り当て / マルチドメイン・クロックスキュースケジューリング / ネットワークフロー / 混合整数計画法 |
| キーワード(英) | register binding / domain assignment / multi-domain clock skew scheduling / network flow / MILP |
| 資料番号 | VLD2011-51 |
| 発行日 |
| 研究会情報 | |
| 研究会 | VLD |
|---|---|
| 開催期間 | 2011/9/19(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | VLSI Design Technologies (VLD) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | マルチドメイン・クロックスキュー最適化におけるレジスタ割り当てとドメイン割り当て(信頼性/プロセッサ/高位設計,物理設計及び一般) |
| サブタイトル（和） | |
| タイトル（英） | Multi-Domain Clock Skew Scheduling-Aware High-Level Synthesis |
| サブタイトル（和） | |
| キーワード(1)（和/英） | レジスタ割り当て / register binding |
| キーワード(2)（和/英） | ドメイン割り当て / domain assignment |
| キーワード(3)（和/英） | マルチドメイン・クロックスキュースケジューリング / multi-domain clock skew scheduling |
| キーワード(4)（和/英） | ネットワークフロー / network flow |
| キーワード(5)（和/英） | 混合整数計画法 / MILP |
| 第 1 著者 氏名（和/英） | 井上 恵介 / Keisuke INOUE |
| 第 1 著者 所属（和/英） | 北陸先端科学技術大学院大学情報科学研究科 School of Information Science, Japan Advanced Institute of Science and Technology (JAIST) |
| 第 2 著者 氏名（和/英） | 金子 峰雄 / Mineo KANEKO |
| 第 2 著者 所属（和/英） | 北陸先端科学技術大学院大学情報科学研究科 School of Information Science, Japan Advanced Institute of Science and Technology (JAIST) |
| 発表年月日 | 2011-09-27 |
| 資料番号 | VLD2011-51 |
| 巻番号（vol） | vol.111 |
| 号番号（no） | 216 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |