Newsgroups: comp.parallel.mpi
From: stevenj@alum.mit.edu (Steven G. Johnson)
Subject: Re: FFT routine wanted
Organization: MIT
Date: Wed, 04 Feb 1998 20:38:24 -0500
Mime-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-1
Content-Transfer-Encoding: 8bit
Message-ID: <stevenj-ya02408000R0402982038240001@news.mit.edu>

David van der Spoel <spoel@xray.bmc.uu.se> wrote:
>I am looking for 3D complex and real FFT routines that are public domain
>and work on a message passing machine. Has there been any progress on
>this field lately?

David,

I wrote a multi-dimensional complex FFT for MPI as part of the FFTW library
I developed with a colleague.  It is available in source code form at:

               http://theory.lcs.mit.edu/~fftw

(It is free as long as you don't want to include it in a commercial product.)

Cordially,
Steven G. Johnson

PS.  I'm not aware of any other freely-available parallel FFTs for
distributed-memory machines. If you hear of any, I would appreciate an
email or a posting. Thanks!