インクリメンタルシミュレーションを高速化するための回路分割手法について

スポンサーリンク

概要

論文の詳細を見る
順序回路のシミュレーションを高速に行うアルゴリズムとして, インクリメンタル・イン・タイム (以下IIT) アルゴリズムが提案されている. IITのシミュレーション対象は, 複数のコンポーネントに分割された論理回路である. そして, 設計変更後の再シミュレーションにおいて, 前回のシミュレーション時と異なる入力信号を持つコンポーネントだけを再評価する. しかし, 任意のコンポーネントに分割された大規模回路にIITを適用した場合, 必ずしも多くのコンポーネントの入カ信号が前回と同じになるとは限らないため, 大幅に再評価を削減できるとは限らない. 本論文では, 設計変更後の再シミュレーションにおいて, コンポーネントを再評価しなければならなくなる確率を定義し, その確率が小さくなる様に, 回路全体をコンポーネントに分割する. これにより再評価の回数を抑え, IITの有効性を増す.
一般社団法人情報処理学会の論文
1997-03-12

著者

関連論文

もっと見る

スポンサーリンク