Retired Document

Important: This sample code may not represent best practices for current development. The project may use deprecated symbols and illustrate technologies and techniques that are no longer recommended.

dist_fft

Last Revision:	Version 1.0, 2004-08-23 Gigaelement FFTs on Apple G5 clusters
Build Requirements:	Xcode 1.5
Runtime Requirements:	Mac OS X AltiVec G5

The paper gives explicit recipes for 1-dim. (length 2^30), 2-dim. (2^15-by-2^15), and 3-dim. (2^10-by-2^10-by- 2^10) FFTs, each of these involving a gigaelement of (complex) data. Each such FFT is performed via tight coupling, with "all-to-all" machine communication, as befits an essentially "holographic" algorithm like the FFT.