講演名 2010-06-21
可変順序レジスタ割り当てにおけるクロッキングパターン最小化(システムと信号処理及び一般)
井上 恵介, 金子 峰雄,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 本稿では,遅延変動の下でデータパス回路のタイミング条件を保証する手法として制御ステップごとにレジスタヘの書き込み制御信号の到着に相対的な時間順序関係の変更を許すレジスタ割り当て(可変式順序制約付レジスタ割り当て)について議論する.可変式順序制約付レジスタ割り当ては従来のクロック木と比べて面積等のコストが増大する懸念があることから,クロッキングパターンというコスト関数を導入し,可変式順序クロッキングのコストを最小化する問題を定式化する.この問題の一解法として整数計画法に基づく解法を提案する.提案手法をいくつかのベンチマーク回路に適用した計算機実験結果についても併せて報告する.
抄録(英) This work focuses on the timing variation-aware datapath design based on Contra-Data-Direction (CDD) clocking. Although a register assignment based on CDD clocking has been proposed, resultant datapaths suffer from the increase in registers. To overcome the problem, this paper proposes a novel timing variation-aware design using Adjustable CDD (ACDD) clocking, named ACDD-based design. An ILP-based approach is presented to minimize the cost of ACDD clocking, which is a fundamental problem in ACDD-based design. Experiments show the effectiveness of the approach.
キーワード(和) レジスタ割り当て / 可変式順序クロッキング / 整数計画法
キーワード(英) Register assignment / adjustable safe clocking / integer linear programming
資料番号 CAS2010-1,VLD2010-11,SIP2010-22,CST2010-1
発行日

研究会情報
研究会 VLD
開催期間 2010/6/14(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 VLSI Design Technologies (VLD)
本文の言語 ENG
タイトル(和) 可変順序レジスタ割り当てにおけるクロッキングパターン最小化(システムと信号処理及び一般)
サブタイトル(和)
タイトル(英) Clocking Pattern Minimization for Adjustable Safe Clocking-Based Register Assignment
サブタイトル(和)
キーワード(1)(和/英) レジスタ割り当て / Register assignment
キーワード(2)(和/英) 可変式順序クロッキング / adjustable safe clocking
キーワード(3)(和/英) 整数計画法 / integer linear programming
第 1 著者 氏名(和/英) 井上 恵介 / Keisuke INOUE
第 1 著者 所属(和/英) 北陸先端科学技術大学院大学情報科学研究科:日本学術振興会
School of Information Science, Japan Advanced Institute of Science and Technology (JAIST):Japan Society for the Promotion of Science (JSPS)
第 2 著者 氏名(和/英) 金子 峰雄 / Mineo KANEKO
第 2 著者 所属(和/英) 北陸先端科学技術大学院大学情報科学研究科
School of Information Science, Japan Advanced Institute of Science and Technology (JAIST)
発表年月日 2010-06-21
資料番号 CAS2010-1,VLD2010-11,SIP2010-22,CST2010-1
巻番号(vol) vol.110
号番号(no) 87
ページ範囲 pp.-
ページ数 6
発行日