非同期データパス合成における解探索空間の削減

• Item type: SIG Technical Reports(1)
• 公開日: 2003-11-27
• タイトル: 非同期データパス合成における解探索空間の削減
• タイトル / 言語: en
• タイトル: Design Space Reduction Filter in Asynchronous Data - path Synthesis
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東京大学大学院情報理工学系研究科システム情報学専攻
• 著者所属: 東京大学先端科学技術研究センター
• 著者所属: 東京大学先端科学技術研究センター
• 著者所属: 東京大学先端科学技術研究センター
• 著者所属: 東京大学先端科学技術研究センター
• 著者所属(英): en
• 著者所属(英): Department of Information Physics and Computing, Graduate School of Information Science and Technology, the University of Tokyo
• 著者所属(英): en
• 著者所属(英): Faculty of Research Center for Advanced Science and Technology, the University of Tokyo
• 著者所属(英): en
• 著者所属(英): Faculty of Research Center for Advanced Science and Technology, the University of Tokyo
• 著者所属(英): en
• 著者所属(英): Faculty of Research Center for Advanced Science and Technology, the University of Tokyo
• 著者所属(英): en
• 著者所属(英): Faculty of Research Center for Advanced Science and Technology, the University of Tokyo
• 著者名: 川鍋昌紀; 齋藤, 寛; 今井, 雅; 中村, 宏; 南谷, 崇
• 著者名(英): Masaki, Kawanabe; Hiroshi, Saito; Masasi, Imai; Hiroshi, Nakamura; Takashi, Nanya
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 非同期データパス合成ツールMercuryは，与えられたData Flow Grapf(DFG)，リソースライブラリ，設計制約のもと，面積/性能が最適となるデータパス回路の集合を探索する．しかし，Mercuryで行われている分岐限定法を用いた探索は，DFGのノード数ｎに対してお(3^n(n-1)/2)の探索空間を要するため，規模の大きなDFGを合成できないといった問題点がある．そこで本稿では，合成されるデータパス回路の質をなるべくおとさずに，探索空間を効率よく削減する新しいフィルタを提案する．提案されたフィルタの利用によって，規模の大きなDFGも効率よく合成することが可能となる．実験として，提案されたフィルタを4つのDFGに適用し，その有効性を確かめた．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 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^n(n-1)/2), it cannotsynthesize 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.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11451459
• 書誌情報: 情報処理学会研究報告システムLSI設計技術（SLDM）; 巻 2003, 号 120(2003-SLDM-112), p. 103-108, 発行日 2003-11-27
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会