BibTeX entry:

                  @article{Gor97a,
		  author={Sergei Gorlatch},
		  title={Programming with Divide-and-Conquer Skeletons:
                         An Application to {FFT}},
		  journal={J. Supercomputing},
		  volume=12,
		  number=1-2,
		  year=1998,
		  pages={\mbox{85--97}},
abstract={

               This paper studies the systematic development of parallel programs,
               starting from divide-and-conquer algorithm specifications.
               The contribution of the paper is two-fold:
               (1) we classify divide-and-conquer algorithms, and provide a
                parameterized family of parallel implementations for an important
                subclass of divide-and-conquer, called DH (distributable homomorphisms);
               (2) we adjust the mathematical specification of the Fast Fourier Transform (FFT)
               to the DH format and thereby obtain a generic SPMD program, well suited
               for implementation under MPI.
               The target program includes the efficient FFT solutions used in practice --
               the binary-exchange and the 2D- and 3D-transpose implementations -- 
               as its special cases.}

Paper itself:

Because of copyright restrictions only a paper copy is available from the author on request.

Cross links:

Sergei Gorlatch