Multidimensional,multiprocessor,out-of-core FFTs with distributed memory and parallel disks

摘要

We show how to compute multidimensional Fast Fourier Transforms (FFTs) on a multiprocessor system with distributed memory when problem sizes are so large that the data do not fit in the memory of the entire system.Instead,data reside on a parallel disk system and are brought into memory in sections.We use the Parallel Disk Model for implementation and analysis.