Parallelization of FFT

• Parallelize by looking at the data patterns

• Two algorithms

  • Binary Exchange
  • Matrix Transpose

Previous slide

Next slide

Back to first slide

View graphic version