Parallel distributed-time logic simulation
- 1 December 1989
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Design & Test of Computers
- Vol. 6 (6) , 32-48
- https://doi.org/10.1109/54.41672
Abstract
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.<>Keywords
This publication has 5 references indexed in Scilit:
- Parallel logic simulation on general purpose machinesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- The Titan Graphics Supercomputer architectureComputer, 1988
- Statistics for parallelism and abstraction level in digital simulationPublished by Association for Computing Machinery (ACM) ,1987
- Faster architectural simulation through parallelismPublished by Association for Computing Machinery (ACM) ,1987
- Asynchronous distributed simulation via a sequence of parallel computationsCommunications of the ACM, 1981