Tuning a Hybrid GPU-CPU V-Cycle Multilevel Preconditioner for Solving Large Real and Complex Systems of FEM Equations - Publication - Bridge of Knowledge

Your account

login

Search

Tuning a Hybrid GPU-CPU V-Cycle Multilevel Preconditioner for Solving Large Real and Complex Systems of FEM Equations

Abstract

This letter presents techniques for tuning an accelerated preconditioned conjugate gradient solver with a multilevel preconditioner. The solver is optimized for a fast solution of sparse systems of equations arising in computational electromagnetics in a finite element method using higher-order elements. The goal of the tuning is to increase the throughput while at the same time reducing the memory requirements in order to allow one to process very large complex or real systems in single and double precision using commodity graphic processing units (GPUs). A threefold memory footprint reduction is achieved by means of a new format of storing sparse matrices. The acceleration is achieved by optimizing a sparse matrix-vector product on a GPU by applying new features of the Fermi architecture. Further improvements are obtained by introducing more levels into the preconditioner and the application of a fast sparse direct solver for the operations executed on a CPU. Numerical results for a setup consisting of a Fermi GPU (GTX 480) and a Xeon six-core CPU showed that the proposed approach allows one to handle systems involving millions of unknowns and reach the speedup factor of almost 4 compared to the CPU-only implementation.

Citations

  • 1 7

    CrossRef

  • 0

    Web of Science

  • 2 5

    Scopus

Authors (3)

Cite as

Full text

full text is not available in portal

Keywords

Details

Category:
Articles
Type:
artykuł w czasopiśmie wyróżnionym w JCR
Published in:
IEEE Antennas and Wireless Propagation Letters no. 10, pages 619 - 622,
ISSN: 1536-1225
Language:
English
Publication year:
2011
Bibliographic description:
Dziekoński A., Lamęcki A., Mrozowski M.: Tuning a Hybrid GPU-CPU V-Cycle Multilevel Preconditioner for Solving Large Real and Complex Systems of FEM Equations// IEEE Antennas and Wireless Propagation Letters. -Vol. 10, (2011), s.619-622
DOI:
Digital Object Identifier (open in new tab) 10.1109/lawp.2011.2159769
Verified by:
Gdańsk University of Technology

seen 111 times

Recommended for you

GPU Acceleration of Multilevel Solvers for Analysis of Microwave Components With Finite Element Method

2011

Preconditioners with Low Memory Requirements for Higher-Order Finite-Element Method Applied to Solving Maxwell’s Equations on Multicore CPUs and GPUs

2018

A memory efficient and fast sparse matrix vector product on a Gpu

2011

A GPU Solver for Sparse Generalized Eigenvalue Problems with Symmetric Complex-Valued Matrices Obtained Using Higher-Order FEM

2018
Meta Tags