レベルソート法に用いた論理回路シミュレーションのハードウェアアルゴリズムとその高速化手法を考案し,それに基づくシミュレーションエンジンを試作した.そのアルゴリズムの高速化手法は,高速アクセス可能なFPGA向きのデータ構造,論理ゲートの演算部の並列化手法,および,FPGA内部の高速メモリの効率的使用手法により構成される.試作したシミュレーションエンジンの性能を評価した結果,高速市販論理シミュレータよりも22.5倍の高速化が可能である見通しを得た.
全文(PDF) (965 KB)