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
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 |