トリーマッピングアルゴリズムPOLARISの拡張
スポンサーリンク
概要
- 論文の詳細を見る
多段論理生成は、多段化されたブール式を目標回路系の論理回路にマッピングする処理を伴う。マッピング手法はルールベース手法とトリーマッピングアルゴリズムに大きく分かれ、後者に属する代表的なものに、グラフカバリング法を用いるDAGONがある。本論文のPOLARISもトリーマッピングアルゴリズムの一種である。POLARISは先に、極性伝播法を用いるアルゴリズムとして提案したが、その後の評価結果より、極性伝播法だけでは最適なマッピングができないことが判明した。本論文では、従来アルゴリズムの問題点を解決する拡張アルゴリズムについて述べる。
- 一般社団法人情報処理学会の論文
- 1993-03-01
著者
関連論文
- 高集積LSIに対するテスト生成高速化の一手法
- シミュレーション高速化のためのゲート/トランジスタ回路からの標準HDL-RTLモデルの自動生成
- スキャン回路用テストパターン生成方式
- トリーマッピングアルゴリズムPOLARISの拡張
- スキャン論理生成方式
- 組合せ論理生成における最適なファンイン振分け方式
- シミュレーション高速化のためのゲート/トランジスタ回路からの標準HDL-RTLモデルの自動生成
- 回路簡約手法を用いた冗長故障判定アルゴリズムREDUCT
- N^2個の論理値を扱うテストパターン生成アルゴリズム
- N^2個の論理値を扱うテストパターン生成アルゴリズム
- ゲート論理図生成における見やすさの基準と実現方法
- 論理再利用方式(1) : 概要
- 論理再利用方式(2) : 処理方式
- ゲート論理構造比較・編集アルゴリズムとインクリメンタル論理生成への適用
- トランザクション処理プログラムへの1構造的アプローチ