Solving Whole Problem
•Round 1 uses P processors to find the
max in groups
of m=3 … producing P/3 group maxes
•Round 2 uses P processors to find the
max in groups of m=7 … producing P/21 group maxes
•Generally
to find the max of a group requires m(m-1)/2 comparisons
•Picking
m when there are P processors, r maxes … largest m s.t. (r/m)(m(m-1)/2) £ P i.e. r(m-1) £ 2P