Parallel logic simulation on a workstation cluster

A high speed logic simulator is a requisite tool in designing VLSIs. This paper presents a high performance parallel logic simulator on a workstation cluster. The conservative method is used for an algorithm of parallel logic simulator. The null message and the query computation algorithm are used to solve deadlocks. This paper proposes an event clumping that can reduce the number of messages effectively. The simulation has been performed on the workstation cluster for evaluation. The results of evaluation showed that the proposed method exhibited the speed of 42 times faster than the conventional null message algorithm. In the case of the query computation algorithm, the gain of the event clumping was 4.2 on five processors.