Paper Description: GorBi98
author ="S. Gorlatch
and H. Bischof",
title = "A Generic MPI Implementation for a Data-Parallel Skeleton:
Formal Derivation and Application to FFT",
journal = "Parallel Processing Letters",
volume=8, number=4, month=dec, year=1998,
"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 3D-transpose -- as special cases."