TY - JOUR
T1 - Robust parallel preconditioned power grid simulation on GPU with adaptive runtime performance modeling and optimization
AU - Feng, Zhuo
AU - Zhao, Xueqian
AU - Zeng, Zhiyu
PY - 2011/4
Y1 - 2011/4
N2 - Leveraging the power of nowadays graphics processing units for robust power grid simulation remains a challenging task. Existing preconditioned iterative methods that require incomplete matrix factorizations cannot be effectively accelerated on graphics processing unit (GPU) due to its limited hardware resource as well as data parallel computing. This paper presents an efficient GPU-based multigrid preconditioning algorithm for robust power grid analysis. By combining the fast geometric multigrid solver with the robust Krylov-subspace iterative solver, power grid DC and transient analysis can be performed efficiently on GPU without loss of accuracy (largest errors <0.5 mV). Unlike previous GPU-based algorithms that rely on good power grid regularities, the proposed algorithm can be applied for more general power grid structures. Additionally, we also propose an accuracy-aware GPU performance modeling and optimization framework to automatically obtain the best power grid simulation configurations. Experimental results show that the DC and transient analysis on GPU can achieve more than 25X speedups over the best available CPU-based solvers.
AB - Leveraging the power of nowadays graphics processing units for robust power grid simulation remains a challenging task. Existing preconditioned iterative methods that require incomplete matrix factorizations cannot be effectively accelerated on graphics processing unit (GPU) due to its limited hardware resource as well as data parallel computing. This paper presents an efficient GPU-based multigrid preconditioning algorithm for robust power grid analysis. By combining the fast geometric multigrid solver with the robust Krylov-subspace iterative solver, power grid DC and transient analysis can be performed efficiently on GPU without loss of accuracy (largest errors <0.5 mV). Unlike previous GPU-based algorithms that rely on good power grid regularities, the proposed algorithm can be applied for more general power grid structures. Additionally, we also propose an accuracy-aware GPU performance modeling and optimization framework to automatically obtain the best power grid simulation configurations. Experimental results show that the DC and transient analysis on GPU can achieve more than 25X speedups over the best available CPU-based solvers.
KW - Multigrid method
KW - parallel computing on graphics processing units (GPUs)
KW - power grid simulation
KW - runtime performance modeling and optimization
UR - http://www.scopus.com/inward/record.url?scp=79953099395&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=79953099395&partnerID=8YFLogxK
U2 - 10.1109/TCAD.2010.2091437
DO - 10.1109/TCAD.2010.2091437
M3 - Article
AN - SCOPUS:79953099395
SN - 0278-0070
VL - 30
SP - 562
EP - 573
JO - IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
JF - IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
IS - 4
M1 - 5737849
ER -