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 -