FFT for the APE Parallel Computer

Details FFT for the APE Parallel Computer FFT for the APE Parallel Computer

1997-10-16

arxiv.org/abs/hep-lat/9710060v1

Int.J.Mod.Phys. C8 (1997) 1317-1334

Physics

High Energy Physics

High Energy Physics - Lattice

17 pages, 13 figures, figures included

Scientific paper

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 1-dimensional ring of systolic cells. The systolic array can be universally mapped onto any parallel system. In particular for systems with next-neighbour 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 2-dimensional hydrodynamics code for turbulence studies. A possible generalization to 4-dimensional FFT is presented, having in mind QCD applications.

Affiliated with

Also associated with

No associations

Rating

FFT for the APE Parallel Computer does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with FFT for the APE Parallel Computer, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and FFT for the APE Parallel Computer will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-698361