Binary Exchange FFT

• Data exchange takes place between all pairs of processors that differ by one bit.

• One element per processor

  • Easy

• Multiple elements per processor

  • Assign contiguous blocks to processors
  • Same algorithm, just exchange blocks

Previous slide

Next slide

Back to first slide

View graphic version