Binary Exchange FFT

• As n increases so does communication

  • Big bandwidth requirement

• Powers of w cannot be precalculated

  • wi is used at different times on different processors
  • Duplicated computation

Previous slide

Next slide

Back to first slide

View graphic version