階層型CDFGによる非同期コントローラの合成

• Item type: Journal(1)
• 公開日: 2002-05-15
• タイトル: 階層型CDFGによる非同期コントローラの合成
• タイトル / 言語: en
• タイトル: Synthesis of Asynchronous Control Circuits Based on Hierarchical CDFG
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 特集：システムLSIの設計技術と設計自動化
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• その他タイトル / その他のタイトル: 論理合成
• 著者所属: school of Information Science Japan Advanced Institute of Science and Technology
• 著者所属: School of Information Science Japan Advanced Institute of Science and Technology
• 著者所属(英): en
• 著者所属(英): Graduate School of the University of Aizu/Presently with NTT Corporation
• 著者所属(英): en
• 著者所属(英): Research Center for Advanced Science and Technology, The University of Tokyo
• 著者所属(英): en
• 著者所属(英): Research Center for Advanced Science and Technology, The University of Tokyo
• 著者所属(英): en
• 著者所属(英): Research Center for Advanced Science and Technology, The University of Tokyo
• 著者所属(英): en
• 著者所属(英): Graduate School of the University of Aizu
• 著者名: 奥山, 祐市; セッタセリークンナッタ; 齋藤, 寛; 南谷, 崇; 黒田, 研一
• 著者名(英): Yuichi, Okuyama; Nattha, Sretasereekul; Hiroshi, Saito; Takashi, Nanya; Kenichi, Kuroda
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 非同期回路は同期回路のクロック信号に関する問題を解決する可能性を持っている．しかし現在の非同期CADツールは，大規模な仕様を合成する際に，分割に関してその粒度を制御することができないため，生成された回路が不適切な場合が多い．本論文では自由度の高い非同期回路の仕様分割を行うために，階層型Control/Data Flow Graph（CDFG）を提案し，合成可能なSignal Transition Graph（STG）が生成されることを示す．この構造では，粒度の小さな非同期回路仕様記述を木構造で表現し，これらのノードの分割，併合を自由に行うことができる．さらに，この構造に対して，大規模なコントローラを合成する際，下位の合成ツールで生成される回路が最適になるような分割手法を提案する．また，提案された構造と分割手法を2つのマイクロプロセッサに適用し，自由な分割が可能であり，かつ効率的な非同期回路を生成することができることを確認した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Asynchronous circuits have the potential to solve the problems related to clock signals of synchronous circuits.However,current CAD tools for large-scale asynchronous circuits partition specification irrelevantly,because these tools cannot control the granularity of circuit decomposition.In this paper, we suggest a hierarchical Control/Data Flow Graph (CDFG) for flexible partition of asynchronous circuits.We also show that a Signal Transition Graph (STG) for circuit synthesis can be generated from this structure.This structure represents asynchronous circuits using fine grain nodes.The nodes have the flexibility to be partitioned or to be merged into other nodes.In addition, we show an algorithm for a hierarchical CDFG to generate suitable STG for low-level CAD tools.We have confirmed that this algorithm can partition asynchronous circuits with flexibility and generate more compact circuits.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 43, 号 5, p. 1225-1234, 発行日 2002-05-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764