Analysis of Algorithms : An Active Learning Approach

200 PARALLEL ALGORITHMS

P 11 P 12 P 13 P 14

41

2

3

5

3548

763

30

1

9

6

4

8

7

2

4

3

1

P 21 P 22 P 23 P 24

■FIGURE 7.6C

P 11 multiplies the

next two values

and adds the result

to its register and

P 12 and P 21 multiply

their first two

numbers

P 11 P 12 P 13 P 14

4

5

3354

1764 42

42

3

16

9

4

510

2

8

7

4

3

1

■PFIGURE 7.6D 11 ,P 12 , and P 21 P 21 P 22 P 23 P 24

handle their next

two numbers, and

P 13 and P 22 join the

process