Overlapped Four-Step FFT Computation

Overlapped Four-Step FFT Computation

In this paper a new approach is presented in order to overlap all communication intensive steps appearing in the four-step FFT algorithm—initial data distribution, matrix transpose, and final data collection—with computation. The presented method is based on a Kronecker product factorization of the...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Karner, Herbert, Ueberhuber, Christoph W.
Format: Buchkapitel
Sprache:eng
Schlagworte:
Applied sciences
Communication Step
Computational Step
Computer science
control theory
systems
Exact sciences and technology
Fast Fourier Transform
Matrix Transpose
Numerical Mathematic
Simulation
Software
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In this paper a new approach is presented in order to overlap all communication intensive steps appearing in the four-step FFT algorithm—initial data distribution, matrix transpose, and final data collection—with computation. The presented method is based on a Kronecker product factorization of the four-step FFT algorithm.
ISSN:0302-9743
1611-3349
DOI:10.1007/3-540-49164-3_64