Literature by the same author
plus at Google Scholar

Bibliografische Daten exportieren
 

Flexible all-to-all data redistribution methods for grid-based particle codes

Title data

Hofmann, Michael ; Rünger, Gudula:
Flexible all-to-all data redistribution methods for grid-based particle codes.
In: Concurrency and Computation. Vol. 30 (2018) Issue 13 . - e4421.
ISSN 1532-0634
DOI: https://doi.org/10.1002/cpe.4421

Official URL: Volltext

Abstract in another language

The article proposes a fine-grained all-to-all communication operation that can implement flexible data redistribution patterns of irregular applications, such as particle codes. The flexibility is achieved by user-defined distribution functions, which are used to specify how data elements are to be redistributed among parallel processes on a distributed memory platform. The usage is illustrated for a particle data redistribution step of a grid-based particle code in which the destination processes for particles are calculated from the particle positions by a specific distribution function. Additionally, the fine-grained all-to-all communication operation proposed allows the duplication and modification of data elements during the data redistribution. This functionality is useful for automatically creating ghost particles for the domain decomposition of the particle code during the particle data redistribution step. The interface of the fine-grained all-to-all communication operation is described and several algorithms for implementing the operation on top of existing MPI operations are presented. Performance results on an IBM Blue Gene/Q platform demonstrate the performance of the communication operation proposed with synthetic benchmark data as well as with a parallel particle code.

Further data

Item Type: Article in a journal
Refereed: Yes
Keywords: all-to-all communication; data redistribution; distributed memory; message passing; particle simulations
Institutions of the University: Faculties > Faculty of Mathematics, Physics und Computer Science > Department of Computer Science > Chair Applied Computer Science II > Chair Applied Computer Science II - Univ.-Prof. Dr. Thomas Rauber
Faculties
Faculties > Faculty of Mathematics, Physics und Computer Science
Faculties > Faculty of Mathematics, Physics und Computer Science > Department of Computer Science
Faculties > Faculty of Mathematics, Physics und Computer Science > Department of Computer Science > Chair Applied Computer Science II
Result of work at the UBT: No
DDC Subjects: 000 Computer Science, information, general works > 004 Computer science
Date Deposited: 10 Aug 2021 12:20
Last Modified: 26 Sep 2023 12:58
URI: https://eref.uni-bayreuth.de/id/eprint/66757