The Queue-Read Queue-Write PRAM Model: Accounting for Contention in Parallel Algorithms

Phillip B. Gibbons
Vijaya Ramachandran
SIAM J. Comput., 28 (1998), pp. 733-769

Abstract