We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
A Generic MPI Implementation for a Data-Parallel Skeleton: Formal Derivation and Application to FFT.
- Authors
Gorlatch, Sergei; Bischof, Holger
- Abstract
We derive a provably correct, architecture-independent family of parallel implementations for a class of data-parallel algorithms, called DH (distributable homomorphisms). The implementations are well-structured SPMD programs with group-wise personalized all-to-all exchange, directly realizable in MPI. As a case study, we systematically adjust the mathematical specification of the Fast Fourier Transform (FFT) to the DH format and, thereby, obtain a generic SPMD implementation for FFT. The target program includes FFT solutions used in practice - the binary-exchange and the 2D- and SD-transpose - as special cases.
- Publication
Parallel Processing Letters, 1998, Vol 8, Issue 4, p447
- ISSN
0129-6264
- Publication type
Article
- DOI
10.1142/S0129626498000456