.png){kind=icon}
返回
NUMA-aware parallel sparse LU factorization for SPICE-based circuit simulators on ARM multi-core processors
.png){kind=icon}
PRE
AI
DOI：10.1177/10943420241241491.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
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.14x and 1.26x (geometric mean) on a Huawei Kunpeng 920 Server, respectively.
Keyword:
High-performance computing
circuit simulation
parallel sparse lower-upper factorization
non-uniform memory access
期刊
IF:
2.5
论文数:
1.1K
被引数:
1.3K
机构
引用论文
分享收藏Visualization of Sialidase Activity in Mammalian Tissues and Cancer Detection with a Novel Fluorescent Sialidase Substrate.png)
PLoS ONE
OAAI
PLoS ONEIF0
OAAI分享收藏分享收藏A Survey of Parallel Programming Models and Tools in the Multi and Many-Core Era多核和众核时代的并行编程模型和工具综述
PREAI
分享收藏
查看更多内容