Title :
Parallel Transient Simulation of Multiphysics Circuits Using Delay-Based Partitioning
Author :
Priyadarshi, Shivam ; Saunders, Christopher S. ; Kriplani, Nikhil M. ; Demircioglu, Harun ; Davis, W. Rhett ; Franzon, Paul D. ; Steer, Michael B.
Author_Institution :
Dept. of Electr. & Comput. Eng., North Carolina State Univ., Raleigh, NC, USA
Abstract :
A parallel transient simulation technique for multiphysics circuits is presented. The technique develops partitions utilizing the inherent delay present within a circuit and between physical domains. A state-variable-based circuit delay element is presented, which implements the coupling between two spatially or temporally isolated circuit partitions. A parallel delay-based iterative approach for interfacing delay-partitioned subcircuits is applied, which achieves the reasonable accuracy of nonparallel circuit simulation if both incorporate the same interblock delay. The partitioned subcircuits are distributed to different cores of a shared-memory multicore processor and solved in parallel. A multithreaded implementation of the methodology using OpenMP is presented. Examples showing superlinear speedup compared to unpartitioned single-core simulation using the direct method are presented. This paper also discusses the impact of load balancing and absolute delay on simulation speedup.
Keywords :
VLSI; delays; iterative methods; multi-threading; multiprocessing systems; shared memory systems; OpenMP; delay-based partitioning; delay-partitioned subcircuits; interblock delay; load balancing; multiphysics circuits; nonparallel circuit simulation; parallel delay-based iterative approach; parallel transient simulation technique; shared-memory multicore processor; state-variable-based circuit delay element; temporally isolated circuit partitions; unpartitioned single-core simulation; very large scale integrated circuit; Computational modeling; Delay; Equations; Integrated circuit modeling; Mathematical model; Multicore processing; Transient analysis; Delay element; electrothermal simulation; multi-core; multiphysics; parallel simulation; parallelization; transient simulation;
Journal_Title :
Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on
DOI :
10.1109/TCAD.2012.2201156