Sciweavers

Share
DAC
2010
ACM

Parallel multigrid preconditioning on graphics processing units (GPUs) for robust power grid analysis

8 years 11 months ago
Parallel multigrid preconditioning on graphics processing units (GPUs) for robust power grid analysis
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 can not be effectively accelerated on GPU due to its limited hardware resource as well as data parallel computing. This work presents an efficient GPU-based multigrid preconditioning algorithm for robust power grid analysis. An ELL-like sparse matrix data structure is adopted and implemented specifically for power grid analysis to assure coalesced GPU device memory access and high arithmetic intensity. By combining the fast geometrical 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...
Zhuo Feng, Zhiyu Zeng
Added 05 Dec 2010
Updated 05 Dec 2010
Type Conference
Year 2010
Where DAC
Authors Zhuo Feng, Zhiyu Zeng
Comments (0)
books