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.

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

A Parallel Simulator for Massive Reservoir Models Utilizing Distributed-Memory Parallel Systems

NICSLU: An Adaptive Sparse Matrix Solver for Parallel Circuit Simulation

An Adaptive Lu Factorization Algorithm For Parallel Circuit Simulation

Parallel Circuit Simulation on Multi/Many-core Systems.

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

Sparsity-Oriented Sparse Solver Design For Circuit Simulation

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

Sparse LU Factorization for Parallel Circuit Simulation on GPU

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

CKTSO: High-Performance Parallel Sparse Linear Solver for General Circuit Simulations

Parallel Sparse Direct Solver for Integrated Circuit Simulation

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

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

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

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

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

Subspace-Based Approach for Circuit Simulation

An Algorithmic Framework for Efficient Large-Scale Circuit Simulation Using Exponential Integrators

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