NICSLU: An Adaptive Sparse Matrix Solver for Parallel Circuit Simulation

作者：Chen Xiaoming^*; Wang Yu; Yang Huazhong

来源：IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2013, 32(2): 261-274.

DOI：10.1109/TCAD.2012.2217964

• Parallel circuit simulation
• parallel LU factorization

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.08x similar to 8.57x (on the geometric mean), compared with KLU, with 1 similar to 12 threads, for the matrices which are suitable for the parallel algorithm. NICSLU can be downloaded from http://nicslu.weebly.com.

• 出版日期2013-2
• 单位清华大学