論理分割を使った大規模回路最適化の一手法

書誌事項

タイトル別名
  • A Logic Optimization Method for lange Scale Circuits by Logic Partitioning

この論文をさがす

説明

本論文では、大規模回路の論理最適化を行なうために、論理回路の最適化の可能性がある部分を分割し、分割された回路に対して論理最適化を実行する手法を提案する。この論理分割は、共通な遷移的入力(common transitive fanin)がない部分回路間では、論理最適化の効果がないという性質を利用して、transitive faninが共通な部分集合で論理を分割する。共通な遷移的な入力の探索は、行列上でtransitive faninを表し、行列上で長方形を抽出することで求めることができる。この論理分割手法を用いて、様々な論理最適化手法を分割回路に対して適用した評価を行なった。

収録刊行物

  • 信学技法

    信学技法 94 49-54, 1994

    一般社団法人電子情報通信学会

被引用文献 (1)*注記

もっと見る

詳細情報 詳細情報について

  • CRID
    1570854177377528192
  • NII論文ID
    110003194261
  • NII書誌ID
    AN10012998
  • 本文言語コード
    ja
  • データソース種別
    • CiNii Articles

問題の指摘

ページトップへ