Communication and Load Balancing Optimization for Finite Element Electromagnetic Simulations Using Multi-GPU Workstation - Publication - Bridge of Knowledge

Search

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

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

Recommended for you

Meta Tags