Communication and Load Balancing Optimization for Finite Element Electromagnetic Simulations Using Multi-GPU Workstation
Abstract
This paper considers a method for accelerating finite-element simulations of electromagnetic problems on a workstation using graphics processing units (GPUs). The focus is on finite-element formulations using higher order elements and tetrahedral meshes that lead to sparse matrices too large to be dealt with on a typical workstation using direct methods. We discuss the problem of rapid matrix generation and assembly, as well as accelerating preconditioned iterative solvers in the context of limited on-board GPU memory, and we show how to mitigate some of these problems using multiple GPUs. We propose a new fast data-distribution technique for multi-GPU platforms that allows optimal splitting of finite-element method (FEM) matrices between graphics accelerators. The technique draws upon the graph partitioning approach used in nonoverlapping domaindecomposition methods and provides information that drives the FEM matrix-generation and assembly process in such a way that it produces data structures for each GPU; this not only ensures load balancing and minimizes communication between GPUs, but also reflects the hierarchy of the basis functions. The concepts proposed in this paper are illustrated with examples involving sparse matrices of up to 13.9 million rows and over a billion nonzero elements.
Citations
-
1 1
CrossRef
-
0
Web of Science
-
1 5
Scopus
Authors (4)
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 TRANSACTIONS ON MICROWAVE THEORY AND TECHNIQUES
no. 65,
edition 8,
pages 2661 - 2671,
ISSN: 0018-9480 - Language:
- English
- Publication year:
- 2017
- Bibliographic description:
- Dziekoński A., Sypek P., Lamęcki A., Mrozowski M.: Communication and Load Balancing Optimization for Finite Element Electromagnetic Simulations Using Multi-GPU Workstation// IEEE TRANSACTIONS ON MICROWAVE THEORY AND TECHNIQUES. -Vol. 65, iss. 8 (2017), s.2661-2671
- DOI:
- Digital Object Identifier (open in new tab) 10.1109/tmtt.2017.2714670
- Verified by:
- Gdańsk University of Technology
seen 142 times