Technical Reports on Information and
Computer Science from Kochi
Vol. 7 (2015), No. 06
マルチコアを用いた高速並列論理シミュレーション手法の研究
Research of High-speed parallel Simulation Method Using Multi-core Processor
竹内 勇矢 (Yuya Takeuchi), 豊永 昌彦 (Masahiko Toyonaga), 村岡 道明 (Michiaki Muraoka)
高知大学大学院 理学専攻(情報科学分野)
要旨

本研究では, マルチコアプロセッサを前提とした並列論理シミュレータの性能見積りを行ったので,その並列化アルゴリズムと性能評価結果について述べる.本並列化アルゴリズムは,論理回路をファンアウトコーンに変換し,これらの回路をマルチコアプロセッサに基づく並列演算アルゴリズムにより処理することで高速な並列論理シミュレーションを実現する.また,論理素子の複合化やルックアップテーブル方式を採用することでさらなる高速化を達成した.組合せ回路及び順序回路を用いて本並列アルゴリズムを評価した結果,市販の高速シミュレータよりも20倍近くの高速化が可能となる見通しが得られた.

(2015年3月25日 受付)

全文(PDF) (656 KB)