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.

An Adaptive Lu Factorization Algorithm For Parallel Circuit Simulation

NICSLU: An Adaptive Sparse Matrix Solver for Parallel Circuit Simulation

Sparse LU Factorization for Parallel Circuit Simulation on GPU

Parallel Circuit Simulation on Multi/Many-core Systems.

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

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

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

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

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

Optimized Matrix Ordering of Sparse Linear Solver Using a Few-Shot Model for Circuit Simulation.

Sparsity-Oriented Sparse Solver Design For Circuit Simulation

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

An Analytical Model for Domain-Specific Accelerator Deploying Sparse LU Factorization.

SFLU: Synchronization-Free Sparse LU Factorization for Fast Circuit Simulation on GPUs

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

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

Parallel Sparse Left-Looking Algorithm

Accelerating Large-Scale Sparse LU Factorization for RF Circuit Simulation.

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

A Highly Efficient GPU-CPU Hybrid Parallel Implementation of Sparse LU Factorization