バーチャルタイムによる並列論理シミュレーション

概要

論文の詳細を見る
論理シミュレーションはLSI設計工程の中で設計仕様の検証に重要な役割を果たしているが、膨大な時間が費やされてしまう点が大きな問題となっていることから、高速シミュレータに対する要求は強い。ハードウェアエンジンを用いた高速シミュレータはこの要求には答えるが、柔軟性の面で問題があり、高精度のシミュレーションにはソフトウェアによる並列論理シミュレーションが有望な方法として考えられる。我々は第五世代コンピュータプロジェクトの一環として、並列推論マシン実験機「Multi-PSI」上にバーチャルタイムによる並列論理シミュレーション実験システムを構築した。本論文では、まず、システムの概要を述べ、プロセッサ毎のローカルなメッセージスケジューラおよびアンチメッセージの削減について説明する。続いて処理性能に大きく影響する負荷分散戦略について論じる。ここでは実用的な回路分割の戦略として、縦割り指向戦略と名付けた回路分割戦略を提案する。最後に、この回路分割戦略を用いた場合の実際の性能、スピードアップについての計測結果を報告し、本戦略の有効性とシステムの絶対性能の高さを示す。
社団法人情報処理学会の論文
1991-02-25