Paper Description: GorBi98

BibTeX entry:

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,
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 3D-transpose -- as special cases."

Paper itself:

Cross links:

Sergei Gorlatch