Title :
NICSLU: An Adaptive Sparse Matrix Solver for Parallel Circuit Simulation
Author :
Xiaoming Chen ; Yu Wang ; Huazhong Yang
Author_Institution :
Dept. of Electron. Eng., Tsinghua Univ., Beijing, China
Abstract :
The sparse matrix solver has become a bottleneck in simulation program with integrated circuit emphasis (SPICE)-like circuit simulators. It is difficult to parallelize the solver because of the high data dependency during the numeric LU factorization and the irregular structure of circuit matrices. This paper proposes an adaptive sparse matrix solver called NICSLU, which uses a multithreaded parallel LU factorization algorithm on shared-memory computers with multicore/multisocket central processing units to accelerate circuit simulation. The solver can be used in all the SPICE-like circuit simulators. A simple method is proposed to predict whether a matrix is suitable for parallel factorization, such that each matrix can achieve optimal performance. The experimental results on 35 matrices reveal that NICSLU achieves speedups of 2.08× ~ 8.57×(on the geometric mean), compared with KLU, with 1-12 threads, for the matrices which are suitable for the parallel algorithm. NICSLU can be downloaded from http://nicslu.weebly.com.
Keywords :
digital simulation; electronic engineering computing; integrated circuit modelling; matrix decomposition; sparse matrices; KLU; NICSLU; SPICE-like circuit simulators; adaptive sparse matrix solver; circuit matrix irregular structure; multicore-multisocket central processing units; multithreaded parallel LU factorization algorithm; numeric LU factorization; parallel circuit simulation; shared-memory computers; simulation program with integrated circuit emphasis-like circuit simulators; Algorithm design and analysis; Circuit simulation; Integrated circuit modeling; Parallel algorithms; Sparse matrices; Transient analysis; Parallel circuit simulation; parallel LU factorization;
Journal_Title :
Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on
DOI :
10.1109/TCAD.2012.2217964