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

Phillip B. Gibbons, Yossi Matias, Vijaya Ramachandran. The Queue-Read Queue-Write PRAM Model: Accounting for Contention in Parallel Algorithms. SIAM Journal on Computing, 28(2):733-769, 1998.

@article{GibbonsMR98:0,
  title = {The Queue-Read Queue-Write PRAM Model: Accounting for Contention in Parallel Algorithms},
  author = {Phillip B. Gibbons and Yossi Matias and Vijaya Ramachandran},
  year = {1998},
  researchr = {https://researchr.org/publication/GibbonsMR98%3A0},
  cites = {0},
  citedby = {0},
  journal = {SIAM Journal on Computing},
  volume = {28},
  number = {2},
  pages = {733-769},
}