Abstract:The International Journal of High Performance Computing Applications, Ahead of Print. In circuit simulators that resemble the Simulation Program with Integrated Circuit Emphasis (SPICE), one of the most crucial steps is the solution of numerous sparse linear equations generated by frequency domain analysis or time domain analysis. The sparse direct solvers based on lower-upper (LU) factorization are extremely time-consuming, so their performance has become a significant bottleneck. Despite the existence of some parallel sparse direct solvers for circuit simulation problems, they remain challenging to adapt in terms of performance and scalability in the face of rapidly evolving parallel computers with multiple NUMA hardware based on ARM architecture. In this paper, we introduce a parallel sparse direct solver named HLU, which re-examines the performance of the parallel algorithm from the viewpoint of parallelism in pipeline mode and the computing efficiency of each task. To maximize task-level parallelism and further minimize the thread waiting time, HLU devises a fine-grained scheduling method based on an elimination tree in pipeline mode, which employs depth-first search (DFS-like) to iteratively search for parent tasks and then place dependent tasks in the same task queue. HLU also suggests two NUMA node affinity strategies: thread affinity optimization based on NUMA nodes topology to guarantee computational load balancing and data affinity optimization to enable effective memory placement when threads access data. The rationality and effectiveness of the sparse solver HLU are validated by the SuiteSparse Matrix Collection. In comparison with KLU and NICSLU, the experimental results and analysis show that HLU attains a speedup of up to 9.14× and 1.26x (geometric mean) on a Huawei Kunpeng 920 Server, respectively.

Deleted graph-based parallel decomposition method for circuit sparse matrix in circuit simulation

An Adaptive Lu Factorization Algorithm For Parallel Circuit Simulation

An EScheduler-Based Data Dependence Analysis and Task Scheduling for Parallel Circuit Simulation

Sparse matrix LU decomposition method based on GPU

A parallel sparse linear system solver for large-scale circuit simulation based on Schur Complement

A Hybrid Direct-Iterative Parallel Matrix Solving Algorithm for Post Layout Circuit Simulation

NICSLU: An Adaptive Sparse Matrix Solver for Parallel Circuit Simulation

A MEMORY CHARACTERIZATION METHOD BASED ON CIRCUIT REDUCTION

A Fast Parallel Sparse Solver for SPICE-based Circuit Simulators.

Early-stage power grid analysis using a supenode-like formulation of circuit equations

Sparse LU Factorization for Parallel Circuit Simulation on GPU

Dccb And Scc Based Fast Circuit Partition Algorithm For Parallel Spice Simulation

Parallel Circuit Simulation on Multi/Many-core Systems.

GPU-Accelerated Sparse LU Factorization for Circuit Simulation with Performance Modeling

Fpga Accelerated Parallel Sparse Matrix Factorization For Circuit Simulations

Nonzero Pattern Analysis and Memory Access Optimization in GPU-based Sparse LU Factorization for Circuit Simulation

Sparsity-Oriented Sparse Solver Design For Circuit Simulation

Fast Simulation of Interconnect-Dominant Circuits

A Fast Parallel Algorithm for Selected Inversion of Structured Sparse Matrices with Application to 2D Electronic Structure Calculations.

NUMA-aware parallel sparse LU factorization for SPICE-based circuit simulators on ARM multi-core processors

Parallel Sparse Direct Solver for Integrated Circuit Simulation