TY  - JOUR
AU  - Lippert, Thomas
AU  - Schilling, Klaus
AU  - Trentmann, Sven
AU  - Toschi, Federico
AU  - Tripiccione, Raffaele
TI  - FFT for the APE Parallel Computer
JO  - International journal of modern physics / C Computational physics and physical computation C
VL  - 08
IS  - 06
SN  - 1793-6586
CY  - Singapore [u.a.]
PB  - World Scientific
M1  - FZJ-2019-01108
SP  - 1317 - 1334
PY  - 1997
AB  - 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.
LB  - PUB:(DE-HGF)16
DO  - DOI:10.1142/S012918319700117X
UR  - https://juser.fz-juelich.de/record/860333
ER  -