Out-of-core FFTs with parallel disks

Thomas H. Cormen, David M. Nicol

Research output: Contribution to journalArticlepeer-review


We examine approaches U computing the Fast Fourier Transform (FFT) when the data size exceeds the size of main memory. Analytical and experimental evidence shows that relying on native virtual memory with demand paging can yield extremely poor performance. We then present approchase based on minimizing I/O costs with the Parallel Disk Model (PDM). Each of these approaches explicitly plans and performs disk accesses so as to minimize their number.

Original languageEnglish (US)
Pages (from-to)3-12
Number of pages10
JournalPerformance Evaluation Review
Issue number3
StatePublished - Dec 1997
Externally publishedYes

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications


Dive into the research topics of 'Out-of-core FFTs with parallel disks'. Together they form a unique fingerprint.

Cite this