Analysis of Algorithms : An Active Learning Approach

7.6 PARALLEL NUMERICAL ALGORITHMS 201

P 11 P 12 P 13 P 14

54 2

41776 46 14

52

34 2

9

16

5

35531

71

8

4

3

P 21 P 22 P 23 P 24

■FIGURE 7.6E

P 11 is now finished

and the result for

row 1 column 1 is in

its register; P 12 ,P 21 ,

P 13 , and P 22 work

on their next two

values; and P 14 and

P 23 get started

P 11 P 12 P 13 P 14

54

76 47766 1 21

52

571

16

9

342

23547 14

83

4

P 21 P 22 P 23 P 24

■FIGURE 7.6F
P 12 and P 21 are now
done,P 24 gets its
first two numbers,
andP 13 ,P 22 ,P 14 ,
andP 23 work on
their next values