Parallelization of Transpose FFT

• Notice

  • First two iterations are columnwise
  • Last two iterations are rowwise

• Rather than do an exchange

  • Transpose the matrix halfway through algorithm

Previous slide

Next slide

Back to first slide

View graphic version