Parallel circuit simulation on supercomputers
- 1 January 1989
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in Proceedings of the IEEE
- Vol. 77 (12) , 1915-1931
- https://doi.org/10.1109/5.48832
Abstract
[[abstract]]Circuit simulation is a very time-consuming and numerically intensive application, especially when the problem size is large as in the case of VLSI circuits. To improve the performance of circuit simulators without sacrificing accuracy, a variety of parallel processing algorithms have been investigated. Research in the field of parallel circuit simulation is surveyed, and the ongoing research in this area at the University of Illinois is described. Both standard and relaxation-based approaches are considered. In particular, the forms of parallelism available within the direct method approach, used in programs such as SPICE2 and SLATE, and within the relaxation-based approaches, such as waveform relaxation, iterated timing analysis, and waveform-relaxation-Newton, are described. The specific implementation issues addressed are primarily related to general-purpose multiprocessors with a shared-memory architecture having a limited number of processors, although many of the comments apply to a number of other architectures[[fileno]]2030153010007[[department]]電機工程學This publication has 28 references indexed in Scilit:
- Reducing the parallel solution time of sparse circuit matrices using reordered Gaussian elimination and relaxationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Waveform relaxation on parallel processorsInternational Journal of Circuit Theory and Applications, 1988
- Introduction to Parallel and Vector Solution of Linear SystemsPublished by Springer Nature ,1988
- Parallelization and performance evaluation of circuit simulation on a shared-memory multiprocessorPublished by Association for Computing Machinery (ACM) ,1988
- A vector hardware accelerator with circuit simulation emphasisPublished by Association for Computing Machinery (ACM) ,1987
- On program restructuring, scheduling, and communication for parallel processor systemsPublished by Office of Scientific and Technical Information (OSTI) ,1986
- Vectorized LU Decomposition Algorithms for Large-Scale Circuit SimulationIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1985
- Relaxation-based electrical simulationIEEE Transactions on Electron Devices, 1983
- A Computation Model of Parallel Solution of Linear EquationsIEEE Transactions on Computers, 1980
- Algorithms for ASTAP--A network-analysis programIEEE Transactions on Circuit Theory, 1973