並列論理シミュレーションにおける効率良いイベント通信方式の提案と評価

概要

論文の詳細を見る
本論文では, 並列論理シミュレーションにおいて多量に発生するイベントやデッドロック回避メッセージを, プロセス間で効率良く授受できるイベント通信アルゴリズムを提案する. 更に, 並列論理シミュレータを汎用のネットワークで結合された計算機クラスタに実装し, ベンチマーク回路を用いて本通信アルゴリズムの有効性について評価を行う. 本通信アルゴリズムをイベントクランピングと呼ぶ. イベントクランピングでは, 各計算機に割り当てられた部分回路の出力線に配置されたバッファにイベントをいったん保存する. メッセージ発行の条件が満たされたとき, バッファ中のイベントは送信先ごとにまとめられて一つのメッセージとして送られる. イベントクランピングにより, メッセージ数を削減できるだけでなく, デッドロック回避のためのヌルメッセージもバッファ中で消去できる. ベンチマーク回路を用いた評価の結果, 8台の計算機で実行した場合, イベントクランピングによりメッセージ数は最大約0.1%, ヌルメッセージは最大約1.3%に減少することを示し, 1台の約9.2倍の性能向上が得られることを明らかにした.
社団法人電子情報通信学会の論文
1999-02-25