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