文献

J-GLOBAL ID：201602241585113677   整理番号：16A0585150

多数決インバータグラフ:論理最適化のための新しいパラダイム【Powered by NICT】

Majority-Inverter Graph: A New Paradigm for Logic Optimization

著者 (3件)： Amaru Luca (Integrated Syst. Lab., Swiss Fed. Inst. of Technol. Lausanne, Lausanne, Switzerland) ,  Gaillardon Pierre-Emmanuel (Integrated Syst. Lab., Swiss Fed. Inst. of Technol. Lausanne, Lausanne, Switzerland) ,  De Micheli Giovanni (Integrated Syst. Lab., Swiss Fed. Inst. of Technol. Lausanne, Lausanne, Switzerland)
資料名： IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems  (IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems)
巻： 35  号： 5  ページ： 806-819  発行年： 2016年 
JST資料番号： B0142C  ISSN： 0278-0070  CODEN： ITCSDI  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 本論文では,基本的な操作として大部分のみ(MAJ)と反転(INV)関数を用いた論理の表現と最適化におけるパラダイムシフトを提案した。大部分インバータグラフ(MIG)による論理関数:三入力多数決ノードと規則的/補完端から成る有向非巡回グラフを示した。本論文で形式的に公理,多数および逆転演算に基づく新しいBoole代数によるMIGsを最適化した。MIG代数最適化を補完するものとして,著者らはMIGsの全体的性質を利用した強力なブール法,ビット誤りマスキングのようなを開発した。MIG代数とBoole法は,非常に高い最適化品質を達成した。IWLS’05ベンチマークのセットを考慮して,著者らのMIGオプティマイザ(MIGhty)はABCによりマップされたLUT VI回路における7%深さ低減を可能にするサイズと電力活性を減少させ,類似しており,インバータグラフ(AIG)最適化に関してもした。算術集約的なベンチマーク代わりに焦点を当て,MIGhtyはABCによりマップされたLUT VI回路における16%深さの減少を可能にし,類似したAIG最適化に関して。遅延臨界22nm応用特定集積回路流(論理合成+物理設計)へのフロントエンドとして用いるMIGhtyは31種の学術的並びに工業ベンチマーク上で,それぞれ,13%/4%/3%平均遅延/面積/電力を低減した。,市販FPGA流の10%/10%/5%遅延/面積/電力改善を実証した。Copyright 2016 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 代数学 ,  *最適化 ,  ベンチマーク ,  公理 ,  符号誤り ,  FPGA ,  電力 ,  演算 ,  マスキング ,  論理関数 ,  Boole代数 ,  *多数決論理 ,  論理合成
準シソーラス用語： DAG【グラフ】 ,  パラダイムシフト , 【Automatic Indexing@JST】

著者キーワード (6件)： 最適 ,  ブール代数 ,  設計方法とツール ,  有向非巡回グラフ(DAG) ,  論理合成 ,  多数決論理

分類 (2件)： CAD,CAM  (JE10000A) ,  半導体集積回路  (NC03162T)

タイトルに関連する用語 (6件)： 多数決 ,  インバータ ,  グラフ ,  論理 ,  最適化 ,  パラダイム