Out-of-core FFTs with parallel disks

Thomas H. Cormen, David M. Nicol

Research output: Contribution to journalArticlepeer-review

Abstract

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
Volume25
Issue number3
DOIs
StatePublished - Dec 1997
Externally publishedYes

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Fingerprint

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

Cite this