| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2008-06-27 09:20 高位合成における順序制約付レジスタ割り当て ○井上恵介・金子峰雄・岩垣 剛（北陸先端大）  CAS2008-20 VLD2008-33 SIP2008-54 |
|
| 抄録 | （和） | 近年の半導体プロセスの微細集積化に伴い，製造時に生じる物理的パラメータの変動や動作時の変動に起因する遅延ばらつきの問題が深刻化している．遅延ばらつきの下で回路がホールド条件を満足するための手法として，レジスタへの書き込み信号の到着時刻に相対的な順序関係を規定する手法(contra-data-direction (CDD) クロッキング) が考えられる．本稿ではCDDクロッキングを有するデータパス回路を合成する問題について議論し，データパス回路が有効なCDDクロッキングを有するためのレジスタ割り当て問題として定式化する．次に，この問題の一解法として整数計画法に基づく解法を提案し，計算機実験によりその有効性を評価する． |
| （英） | For recent and future nanometer-technology VLSIs, static and dynamic delay variations become a serious problem. In many cases, the hold constraint, as well as the setup constraint, becomes critical for latching a correct signal under delay variations. Our approach to delay variation (in particular, the hold constraint) proposed in this paper is a novel register assignment strategy in high-level synthesis, which guarantees safe clocking by the contra-data-direction (CDD) clocking. After formulating this new register assignment problem, we prove it to be NP-hard, and then derive an integer linear programming formulation for the problem. The proposed method receives a scheduled data flow graph, and generates a datapath having (1) robustness against delay variations, which is ensured by CDD-based register assignment, and (2) the minimum possible number of registers. Experimental results show the effectiveness of the proposed method for some benchmark circuits. |
|
| キーワード | （和） | 高位合成 / ホールド条件 / セーフ・クロッキング / レジスタ割り当て / 整数計画問題 / / / |
| （英） | High-level synthesis / hold constraint / safe clocking / register assignment / integer linear programming / / / | |
| 文献情報 | 信学技報, vol. 108, no. 105, CAS2008-20, pp. 7-12, 2008年6月. | |
| 資料番号 | CAS2008-20 | |
| 発行日 | 2008-06-20 (CAS, VLD, SIP) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | CAS2008-20 VLD2008-33 SIP2008-54 |
|
| 研究会情報 | |
| 研究会 | VLD CAS SIP |
| 開催期間 | 2008-06-26 - 2008-06-27 |
| 開催地（和） | 北海道大学 高等教育機能開発センター |
| 開催地（英） | Hokkaido Univ. |
| テーマ（和） | 信号処理、LSI、及び一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | CAS |
| 会議コード | 2008-06-VLD-CAS-SIP |
| 本文の言語 | 日本語 |
| タイトル（和） | 高位合成における順序制約付レジスタ割り当て |
| サブタイトル（和） | |
| タイトル（英） | Safe Clocking Minimum Register Assignment in High-Level Synthesis |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 高位合成 / High-level synthesis |
| キーワード(2)（和/英） | ホールド条件 / hold constraint |
| キーワード(3)（和/英） | セーフ・クロッキング / safe clocking |
| キーワード(4)（和/英） | レジスタ割り当て / register assignment |
| キーワード(5)（和/英） | 整数計画問題 / integer linear programming |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 井上 恵介 / Keisuke Inoue / イノウエ ケイスケ |
| 第1著者 所属（和/英） | 北陸先端科学技術大学院大学 (略称： 北陸先端大) Japan Advanced Institute of Science and Technology (略称： JAIST) |
| 第2著者 氏名（和/英/ヨミ） | 金子 峰雄 / Mineo Kaneko / カネコ ミネオ |
| 第2著者 所属（和/英） | 北陸先端科学技術大学院大学 (略称： 北陸先端大) Japan Advanced Institute of Science and Technology (略称： JAIST) |
| 第3著者 氏名（和/英/ヨミ） | 岩垣 剛 / Tsuyoshi Iwagaki / イワガキ ツヨシ |
| 第3著者 所属（和/英） | 北陸先端科学技術大学院大学 (略称： 北陸先端大) Japan Advanced Institute of Science and Technology (略称： JAIST) |
| 第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著者 |
| 発表日時 | 2008-06-27 09:20:00 |
| 発表時間 | 20分 |
| 申込先研究会 | CAS |
| 資料番号 | CAS2008-20, VLD2008-33, SIP2008-54 |
| 巻番号（vol） | vol.108 |
| 号番号（no） | no.105(CAS), no.107(VLD), no.109(SIP) |
| ページ範囲 | pp.7-12 |
| ページ数 | 6 |
| 発行日 | 2008-06-20 (CAS, VLD, SIP) |
[研究会発表申込システムのトップページに戻る]