Performance considerations for parallel FFT algorithms

The authors describe parallel algorithm performance evaluation in a programming and instrumentation environment (PIE), an environment geared toward efficient parallel programming and the prediction, implementation, measurement, and evaluation of parallel fast Fourier transform (FFT) algorithms. An example of a mature technology for evaluating parallel applications is provided, emphasizing the need for integration between modeling and measurements. Performance tradeoffs for a range of parallel fast Fourier transform algorithms are explored