NICSLU: An Adaptive Sparse Matrix Solver for Parallel Circuit Simulation
Authors:
- 21 January 2013
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
- Vol. 32 (2) , 261-274
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
This publication has 43 references indexed in Scilit:
- FPGA Accelerated Parallel Sparse Matrix Factorization for Circuit SimulationsLecture Notes in Computer Science, 2011
- Parallel On-Chip Power Distribution Network Analysis on Multi-Core-Multi-GPU PlatformsIEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2010
- Parallel sparse matrix solver for direct circuit simulations on FPGAs2010
- Parallel transistor level circuit simulation using domain decomposition methods2009
- Fast circuit simulation on graphics processing units2009
- Two-Stage Newton–Raphson Method for Transistor-Level SimulationIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2007
- Hierarchical analysis of power distribution networksIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2002
- Parallel algorithms for direct solution of large sparse power system matrix equationsIEE Proceedings - Generation, Transmission and Distribution, 2001
- A new approach for parallel simulation of VLSI circuits on a transistor levelIEEE Transactions on Circuits and Systems I: Regular Papers, 1998
- A multilevel Newton algorithm with macromodeling and latency for the analysis of large-scale nonlinear circuits in the time domainIEEE Transactions on Circuits and Systems, 1979