DocumentCode
1285824
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
Volume
31
Issue
10
fYear
2012
Firstpage
1522
Lastpage
1535
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;
fLanguage
English
Journal_Title
Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on
Publisher
ieee
ISSN
0278-0070
Type
jour
DOI
10.1109/TCAD.2012.2201156
Filename
6303942
Link To Document