許容関数集合に基づく組合せ論理回路の遅延最適化

• Item type: SIG Technical Reports(1)
• 公開日: 1990-12-12
• タイトル: 許容関数集合に基づく組合せ論理回路の遅延最適化
• タイトル / 言語: en
• タイトル: Delay Time Optimization for Combinational Circuits based on the Permissible Functions
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: シャープ株式会社
• 著者所属: シャープ株式会社
• 著者所属(英): en
• 著者所属(英): SHARP Corporation
• 著者所属(英): en
• 著者所属(英): SHARP Corporation
• 著者名: 藤本, 徹哉; 神戸尚志
• 著者名(英): T., Fujimoto; T., Kambe
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 近年、論理合成技術の実用化にともない、遅延時間に関する仕様を満足した回路を合成できる論理合成システムが要請されている。本論文では、遅延時間を大域的に最適化することを目的として、許容関数集合の概念に基づいて論理回路の段数を最小化する二つのプール的手法を提案する。これは、面積コストの最適化に関して強力なアルゴリスムとされてきたトランスダクション法の一拡張である。本手法を用いて論理回路を大域的に変換することにより、論理回路の段数を大きく削減できること、および面積最適化とテクノロジマッピングを適用した後の遅延時間も、さらに改善されることが実験により示された。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Logic synthesis technology is nowadays getting practical in designing commercial chips, consequently logic synthesis system is required to be capable for satisfying specifications in terms of circuit delay. In this paper, in order of global timing optimization, we present two boolean algorithms for logic-depth minimization based on the concept of the Set of Permissible Functions. Our approarch is an extention from the Transduction Method which is a fairly effective algorithm for area minimization, By the use of the presented method, it is shown that logic depth of given circuits is reduced effectively and also circuit delay even after area minimization and technology mapping.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11451459
• 書誌情報: 情報処理学会研究報告システムLSI設計技術（SLDM）; 巻 1990, 号 100(1990-SLDM-055), p. 73-78, 発行日 1990-12-12
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会