Parallel Simulation of Digital LSI Circuits
Abstract
Integrated circuit technology has been advancing at phenomenal rate over the last several years, and promises to continue to do so. If circuit design is to keep pace with fabrication technology, radically new approaches to computer-aided design will be necessary. One appealing approach is general purpose parallel processing. This thesis explores the issues involved in developing a framework for circuit simulation which exploits the locality exhibited by circuit operation to achieve a high degree of parallelism. This framework maps the topology of the circuit onto the multiprocessor, assigning the simulation of individual partitions to separate processors. A new form of snychronization is developed, based upon a history maintenance and roll back strategy. The circuit simulator PRSIM was designed and implemented to determine the efficacy of this approach. The results of several preliminary experiments are reported, along with an analysis of the behavior of PRSIM. Keywords include: Circuit simulation, and Parallel processing.
Document Details
- Document Type
- Technical Report
- Publication Date
- Feb 01, 1985
- Accession Number
- ADA154745
Entities
People
- Jeffrey M. Arnold
Organizations
- Massachusetts Institute of Technology