When fewer processors are available ...

s1-4

s5-8

P0

P1

Even processors

do the work of

the processor to

their right, and

recursively ...

s1,2

s3,4

s5,6

s7,8

c1-2

c5-6

c1

c3

c5

c7

s1-8

c1-4

x1

x1-2

x1-3

x1-4

x1-5

x1-6

x1-7

x1-8

c--

c1-4

c--

c1-2

c1-4

c1-6

Previous slide

Next slide

Back to first slide

View graphic version