問合せに基づく並列論理シミュレーションアルゴリズム

工藤 知宏  木村 哲郎  天野 英晴  寺沢 卓也  

誌名
電子情報通信学会論文誌 D   Vol.J75-D1   No.4   pp.221-231
発行日: 1992/04/25
Online ISSN: 
DOI: 
Print ISSN: 0915-1915
論文種別: 論文
専門分野: 計算機システム
キーワード: 
論理シミュレーション,  並列処理,  分散離散系シミュレーション,  共有メモリ,  

本文: PDF(736.4KB)>>
論文を購入




あらまし: 
本論文では,共有メモリ型並列計算機を対象にした並列論理シミュレーションアルゴリズムLOGIQUEとその性能評価について述べる.LOGIQUEでは,従来効率に問題があるとされていた問合せに基づく分散離散系シミュレーションアルゴリズムを,問合せを共有変数の参照により行うことで効率化している.この高速な問合せを積極的に用いることで並列性が増大し,プロセッサ数の増加に対する性能の向上を維持することができる.並列計算機上に実装して行った評価によりLOGIQUE は十分実用に供し得る性能を示すことが確認された.