Technical Reports on Information and
Computer Science from Kochi
Vol. 6 (2014), No. 02
マルチコアプロセッサを用いた並列論理シミュレーション手法
A Parallel Logic Simulation method based on Multi-core Processor
トウ ブンチク (Wenzhu Dou),
竹内 勇矢 (Yuya Takeuchi),
豊永 昌彦 (Masahiko Toyonaga),
村岡 道明 (Michiaki Muraoka)
高知大学大学院 理学専攻 (情報科学分野)
要旨
論理シミュレーションアルゴリズムの並列化手法を提案する。本手法は、論理ミュレーションアルゴリズムの中のボトルネック部分である論理演算処理部をマルチコアにより高速化を行う。対象となる論理回路は、相互に通信が生じないロジックコーンを用いて並列処理が可能な回路に分割する。本並列化手法を組合せ回路と順序回路に適用し評価した結果、両者とも従来のレベルソート・アルゴリズムよりソフトウェア実行時間を30%から80%削減できる(8並列の場合)見通しを得た。
(2014年3月15日 受付)
全文(PDF) 589,824 bytes