Parallelismin 1D FFT

Binary

Representation

of Index m

• Consider 4 Processors and natural block decomposition

• note phases 2 and 3 have communication as dependency lines cross processor boundaries

0

1

2

3

Processor

Boundary

Processor

Boundary

Processor

Boundary

Processor

Number

Previous slide

Next slide

Back to first slide

View graphic version