Communication efficient adaptive matrix transpose algorithm for FFT on symmetric multiprocessors

Computing fast Fourier transform (FFT) on parallel computers has the same communication requirement to transpose matrices one or more times. In this paper, we propose an efficient algorithm (the adaptive matrix-transpose algorithm) for transposing matrices, which is based on all-to-all communication...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Proceedings of the Thirty-Seventh Southeastern Symposium on System Theory, 2005. SSST '05 S. 312 - 315
Hauptverfasser:	Al Na'mneh, R., Pan, W.D., Adhami, R.
Format:	Tagungsbericht
Sprache:	Englisch
Veröffentlicht:	IEEE 2005
Schlagworte:	Bandwidth Computational modeling Concurrent computing Fast Fourier transforms Hypercubes Image analysis Image processing Message passing Plasma simulation Symmetric matrices
ISBN:	0780388089, 9780780388086
ISSN:	0094-2898
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!