.png){kind=icon}
返回
GPU-Accelerated Sparse LU Factorization for Circuit Simulation with Performance Modeling
.png){kind=icon}
PRE
AI
DOI：10.1109/TPDS.2014.2312199.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The sparse matrix solver by LU factorization is a serious bottleneck in Simulation Program with Integrated Circuit Emphasis (SPICE)-based circuit simulators. The state-of-the-art Graphics Processing Units (GPU) have numerous cores sharing the same memory, provide attractive memory bandwidth and compute capability, and support massive thread-level parallelism, so GPUs can potentially accelerate the sparse solver in circuit simulators. In this paper, an efficient GPU-based sparse solver for circuit problems is proposed. We develop a hybrid parallel LU factorization approach combining task-level and data-level parallelism on GPUs. Work partitioning, number of active thread groups, and memory access patterns are optimized based on the GPU architecture. Experiments show that the proposed LU factorization approach on NVIDIA GTX580 attains an average speedup of 7.02 x (geometric mean) compared with sequential PARDISO, and 1.55x compared with 16-threaded PARDISO. We also investigate bottlenecks of the proposed approach by a parametric performance model. The performance of the sparse LU factorization on GPUs is constrained by the global memory bandwidth, so the performance can be further improved by future GPUs with larger memory bandwidth.
Keyword:
Graphics processing unit
parallel sparse LU factorization
circuit simulation
performance model
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6
论文数:
5.2K
被引数:
1.1W
机构
引用论文
Visualization of Sialidase Activity in Mammalian Tissues and Cancer Detection with a Novel Fluorescent Sialidase Substrate.png)
PLoS ONE
OAAI
PLoS ONEIF0
OAAI分享收藏
查看更多内容