[comp.parallel] looking for 3D FFT algorithm

ohnacker1@urz.unibas.ch (05/30/91)

Hi,

I guess that this could be the right newsgroup for my problem:

I am looking for a three-dimensional FFT-algorithm which is convertible into 
an algorithm for a massively parallel system (we have a small MasPar system).

What I have found until now is the Cooley-Tukey algorithm in some variants, but
perhaps there are other algorithms which are more suitable to parallelize (we 
do not need the "best" or "fastest" algorithm, our aim is to learn to 
understand the parallelization on massively parallel systems).

I would appreciate references, code or any other information that may be useful
(please E-mail me).

Thanks in advance.

						Peter Ohnacker

-------------------------------------------------------------------------------
Peter Ohnacker				E-mail:	ohnacker1@urz.unibas.ch
Institut fuer Informatik
der Universitaet Basel
Mittlere Strasse 142
CH 4056 Basel
-------------------------------------------------------------------------------