The Community for Technology Leaders
Green Image
Issue No. 06 - November/December (1989 vol. 6)
ISSN: 0740-7475
pp: 32-48
<p> The Chandy-Misra algorithm offers more parallelism than the standard event-driven algorithm for digital logic simulation. With suitable enhancements, the Chandy-Misra algorithm also offers significantly better parallel performance. The authors present methods to optimize the algorithm using information about the large number of global synchronization points, called deadlocks, that limit performance. They classify deadlocks and describe them in terms of circuit structure. The proposed methods that use domain-specific knowledge to avoid deadlocks and present a way to reduce greatly the time it takes to resolve a deadlock. For one benchmark circuit, the authors eliminated all deadlocks using their techniques and increased the average number of logic elements available for concurrent execution from 45 to 160. Simulation results for a 60-processor machine show that the Chandy-Misra algorithm outperforms the event-driven algorithm by a factor of 2 to 15.</p>

L. Soule and A. Gupta, "Parallel Distributed-Time Logic Simulation," in IEEE Design & Test of Computers, vol. 6, no. , pp. 32-48, 1989.
83 ms
(Ver 3.3 (11022016))