% IMPORTANT: The following is UTF-8 encoded. This means that in the presence % of non-ASCII characters, it will not work with BibTeX 0.99 or older. % Instead, you should use an up-to-date BibTeX implementation like “bibtex8” or % “biber”. @ARTICLE{Lippert:860333, author = {Lippert, Thomas and Schilling, Klaus and Trentmann, Sven and Toschi, Federico and Tripiccione, Raffaele}, title = {{FFT} for the {APE} {P}arallel {C}omputer}, journal = {International journal of modern physics / C Computational physics and physical computation C}, volume = {08}, number = {06}, issn = {1793-6586}, address = {Singapore [u.a.]}, publisher = {World Scientific}, reportid = {FZJ-2019-01108}, pages = {1317 - 1334}, year = {1997}, 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.}, ddc = {530}, typ = {PUB:(DE-HGF)16}, doi = {10.1142/S012918319700117X}, url = {https://juser.fz-juelich.de/record/860333}, }