关键词: 并行计算, 门级逻辑模拟, 事件驱动, 消息队列, 非循环电路划分

Abstract: Explore the algorithms of both the circuit gate-level parallel logic simulation based on event-driven and the corresponding circuit partition.On the conservative protocol ground，the pipeline simulation algorithm is used to solve deadlocks.For reducing the cost of messages passing，the event clumping，message queue and nonblocking communication techniques are applied.Based on the cluster decomposition，the acyclic partition for both combinational and sequential circuits is applied by the circuit partition algorithm，which guarantee no deadlock for pipeline-simulation.The simulation algorithm is implemented on Shuguang cluster by using MPI，and good speedup is obtained for the circuits in ISCAS benchmark suite.At last，the circuit partition improving method is proposed by applying the pre-simulation.

Key words: parallel computing, gate-level logic simulation, event-driven, message queue, acyclic circuit partition