FFT for the APE Parallel Computer

T. Lippert, K. Schilling, F. Toschi, S. Trentmann, R. Tripiccione

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

6 Citaten (Scopus)


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.
Originele taal-2Engels
Pagina's (van-tot)1317-1334
TijdschriftInternational Journal of Modern Physics C
Nummer van het tijdschrift6
StatusGepubliceerd - 1997
Extern gepubliceerdJa


Duik in de onderzoeksthema's van 'FFT for the APE Parallel Computer'. Samen vormen ze een unieke vingerafdruk.

Citeer dit