From: Stephan Knapek Newsgroups: comp.parallel.mpi Subject: parallel FFT Date: Thu, 08 Jul 1999 11:53:51 +0200 Organization: UNIVERSITY BONN Message-Id: <3784752F.41C6@iam.uni-bonn.de> Mime-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Transfer-Encoding: 7bit Xref: ukc comp.parallel.mpi:5303 Hello everybody. I'm looking for a parallel multidimensional fast fourier transform written in C/MPI. In all of the parallel FFT's I know of, the array is divided according to the rows (or columns) of the data, i.e. each process gets a subset of the rows of the data ("slab decomposition"), e.g. an array of 64x64x64 with 8 prozesses is divided into 8 arrays of size 8x64x64. What I am looking for however, is a decomposition in blocks, e.g. the 64x64x64 array with 8 processes should be divided into 8 arrays of size 32x32x32. Thanks, Stephan Knapek ___________________________________________________________ Department of Scientific Computing and Numerical Simulation Institute for Applied Math. Univ. Bonn email: knapek@iam.uni-bonn.de www: http://wwwwissrech.iam.uni-bonn.de/people/knapek.html