Gibbons, Phillip B.; Matias, Yossi; Ramachandran, Vijaya The queue-read queue-write PRAM model: Accounting for contention in parallel algorithms. (English) Zbl 0914.68069 SIAM J. Comput. 28, No. 2, 733-769 (1998). MSC: 68Q05 68Q25 68W15 PDF BibTeX XML Cite \textit{P. B. Gibbons} et al., SIAM J. Comput. 28, No. 2, 733--769 (1998; Zbl 0914.68069) Full Text: DOI
Gibbons, Phillip B.; Korach, Ephraim Testing shared memories. (English) Zbl 0885.68023 SIAM J. Comput. 26, No. 4, 1208-1244 (1997). MSC: 68M15 68M07 68Q60 68W15 PDF BibTeX XML Cite \textit{P. B. Gibbons} and \textit{E. Korach}, SIAM J. Comput. 26, No. 4, 1208--1244 (1997; Zbl 0885.68023) Full Text: DOI