•Task: Find largest of n integers w/ n
processors
•Model: CRCW PRAM (writes OK if same value)
•
•L.G.Valiant,
“Parallelism in comparison problems,” SIAM J. Computing 4(3):348-355, 1975
•L.G. Valiant, “A
Bridging Model for Parallel Computation,” CACM 33(8):103-111, 1990
•R.J. Anderson &
L. Snyder, “A Comparison of Shared and Nonshared Memory Models for Parallel
Computation,” Proc. IEEE 79(4):480-487
