%0 Journal Article
%A Lippert, Thomas
%A Schilling, Klaus
%A Trentmann, Sven
%A Toschi, Federico
%A Tripiccione, Raffaele
%T FFT for the APE Parallel Computer
%J International journal of modern physics / C Computational physics and physical computation C
%V 08
%N 06
%@ 1793-6586
%C Singapore [u.a.]
%I World Scientific
%M FZJ-2019-01108
%P 1317 - 1334
%D 1997
%X 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.
%F PUB:(DE-HGF)16
%9 Journal Article
%R 10.1142/S012918319700117X
%U https://juser.fz-juelich.de/record/860333