講演名 2003/11/21
非同期データパス合成における解探索空間の削減(VLSIの設計/検証/テスト及び一般 論理合成及び高位合成)(デザインガイア2003 -VLSI設計の新しい大地を考える研究会-)
川鍋 昌紀, 齋藤 寛, 今井 雅, 中村 宏, 南谷 崇,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 非同期データパス合成ツールMercuryは,与えられたData Flow Graph(DFG),リソースライブラリ,設計制約のもと,面積/性能が最適となるデータパス回路の集合を探索する.しかし,Mercuryで行われている分岐限定法を用いた探索は,DFGのノード数nに対してO(3^)の探索空間を要するため,規模の大きなDFGを合成できないといった問題点がある.そこで本稿では,合成されるデータパス回路の質をなるべくおとさずに,探索空間を効率よく削減する新しいフィルタを提案する.提案されたフィルタの利用によって,規模の大きなDFGも効率よく合成することが可能となる.実験として,提案されたフィルタを4つのDFGに適用し,その有効性を確かめた.
抄録(英) Asynchronous data-path synthesis tool Mercury explores a set of area/performance optimum data-path circuits from a data flow graph(DFG), a resource library, and design constraints. However, because the design exploration of Mercury based on branch-and-bound algorithm requires the design space of O(3^), it cannot synthesize data-path circuits from large DFGs. Therefore, in this paper, we propose a new filter to reduce the design space while suppressing the effect for the quality of data-path circuits. Because the design space explored by Mercury is efficiently reduced, it can synthesize data-path circuits from large DFGs. By applying our proposed filter to four DFGs, we confirmed the efficiency of our proposed filter.
キーワード(和) 非同期回路 / DFG / データパス合成 / 分岐限定法 / フィルタ
キーワード(英) asynchronous circuit / DFG / data-path synthesis / branch-and-bound algorithm / filter
資料番号 ICD2003-152
発行日

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

講演論文情報詳細
申込み研究会 Integrated Circuits and Devices (ICD)
本文の言語 JPN
タイトル(和) 非同期データパス合成における解探索空間の削減(VLSIの設計/検証/テスト及び一般 論理合成及び高位合成)(デザインガイア2003 -VLSI設計の新しい大地を考える研究会-)
サブタイトル(和)
タイトル(英) Design Space Reduction Filter in Asynchronous Data-path Synthesis
サブタイトル(和)
キーワード(1)(和/英) 非同期回路 / asynchronous circuit
キーワード(2)(和/英) DFG / DFG
キーワード(3)(和/英) データパス合成 / data-path synthesis
キーワード(4)(和/英) 分岐限定法 / branch-and-bound algorithm
キーワード(5)(和/英) フィルタ / filter
第 1 著者 氏名(和/英) 川鍋 昌紀 / Masaki KAWANABE
第 1 著者 所属(和/英) 東京大学大学院情報理工学系研究科システム情報学専攻
Department of Information Physics and Computing, Graduate School of Information Science and Technology, the University of Tokyo
第 2 著者 氏名(和/英) 齋藤 寛 / Hiroshi SAITO
第 2 著者 所属(和/英) 東京大学先端科学技術研究センター
Faculty of Research Center for Advanced Science and Technology, the University of Tokyo
第 3 著者 氏名(和/英) 今井 雅 / Masasi IMAI
第 3 著者 所属(和/英) 東京大学先端科学技術研究センター
Faculty of Research Center for Advanced Science and Technology, the University of Tokyo
第 4 著者 氏名(和/英) 中村 宏 / Hiroshi NAKAMURA
第 4 著者 所属(和/英) 東京大学先端科学技術研究センター
Faculty of Research Center for Advanced Science and Technology, the University of Tokyo
第 5 著者 氏名(和/英) 南谷 崇 / Takashi NANYA
第 5 著者 所属(和/英) 東京大学先端科学技術研究センター
Faculty of Research Center for Advanced Science and Technology, the University of Tokyo
発表年月日 2003/11/21
資料番号 ICD2003-152
巻番号(vol) vol.103
号番号(no) 478
ページ範囲 pp.-
ページ数 6
発行日