Performance - SGI 1200 Cluster
N1 x N2
of Length N3
Step 1. 1D FFTs
Step 2. Local Transposition
Step 4. Global Transposition
Step 5. 1D FFTs
XYZ YXZ
Parallel Calculations
Parallel Calculations
YXZ ZXY
N2 x N3
of Length N1
N1 x N3
of Length N2
Step 3. 1D FFTs
Step 6. Global Permutation
Parallel Calculations
ZXY XYZ
Previous slide | Next slide | Back to first slide | View graphic version |