Finding Max (continued)
•
Round 1: m = 3
v
1
v
2
v
3
v
1
-
v
1
: v
2
v
1
: v
3
v
2
-
-
v
2
: v
3
v
3
-
-
-
x
1
x
2
x
3
1
1
1
v
1
v
2
v
3
20
3
34
x
1
x
2
x
3
0
0
1
For groups of size 3, three tests
can find max, i.e. 3 procesors
Schedule
Input
Output
Knock out