FFT for the APE Parallel Computer

Thomas Lippert, Klaus Schilling, Sven Trentmann, Federico Toschi () and Raffaele Tripiccione
Additional contact information
Thomas Lippert: HLRZ c/o KFA-Jülich and DESY, D-52425 Jülich, Germany
Klaus Schilling: HLRZ c/o KFA-Jülich and DESY, D-52425 Jülich, Germany
Sven Trentmann: HLRZ c/o KFA-Jülich and DESY, D-52425 Jülich, Germany
Federico Toschi: Dipartimento di Fisica, Università di Pisa, Piazza Torricelli 2, I-56126, Pisa, Italy;
Raffaele Tripiccione: INFN, Sezione di Pisa, c/o, I-56010 S. Piero, Pisa, Italy

International Journal of Modern Physics C (IJMPC), 1997, vol. 08, issue 06, 1317-1334

Abstract: We present a parallel FFT algorithm for SIMD systems following the "Transpose Algorithm" approach. The method is based on the assignment of the data field onto a one-dimensional ring of systolic cells. The systolic array can be universally mapped onto any parallel system. In particular for systems with next-neighbor connectivity our method has the potential to improve the efficiency of matrix transposition by use of hyper-systolic communication. We have realized a scalable parallel FFT on the APE100/Quadrics massively parallel computer, where our implementation is part of a two-dimensional hydrodynamics code for turbulence studies.

Keywords: FFT; Transpose Algorithm; Hyper-Systolic (search for similar items in EconPapers)
Date: 1997
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S012918319700117X
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijmpcx:v:08:y:1997:i:06:n:s012918319700117x

Ordering information: This journal article can be ordered from

DOI: 10.1142/S012918319700117X

Access Statistics for this article

International Journal of Modern Physics C (IJMPC) is currently edited by H. J. Herrmann

More articles in International Journal of Modern Physics C (IJMPC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().