Blelloch, Guy E.; Chowdhury, Rezaul A.; Gibbons, Phillip B.; Ramachandran, Vijaya; Chen, Shimin; Kozuch, Michael Provably good multicore cache performance for divide-and-conquer algorithms. (English) Zbl 1192.68026 Proceedings of the nineteenth annual ACM-SIAM symposium on discrete algorithms, San Francisco, CA, January 20–22, 2008. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 978-0-898716-47-4). 501-510 (2008). MSC: 68M10 68M07 PDF BibTeX XML Cite \textit{G. E. Blelloch} et al., in: Proceedings of the nineteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2008, San Francisco, CA, January 20--22, 2008. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). 501--510 (2008; Zbl 1192.68026)
Adler, M.; Gibbons, P. B.; Matias, Y.; Ramachandran, V. Modeling parallel bandwidth: Local versus global restrictions. (English) Zbl 0941.68570 Algorithmica 24, No. 3-4, 381-404 (1999). MSC: 68Q10 PDF BibTeX XML Cite \textit{M. Adler} et al., Algorithmica 24, No. 3--4, 381--404 (1999; Zbl 0941.68570) Full Text: DOI
Gibbons, P. B.; Matias, Y.; Ramachandran, V. Can a shared-memory model serve as a bridging model for parallel computation? (English) Zbl 0929.68071 Theory Comput. Syst. 32, No. 3, 327-359 (1999). MSC: 68Q10 68W10 PDF BibTeX XML Cite \textit{P. B. Gibbons} et al., Theory Comput. Syst. 32, No. 3, 327--359 (1999; Zbl 0929.68071) Full Text: DOI
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, P. B.; Matias, Y.; Ramachandran, V. The queue-read queue-write asynchronous PRAM model. (English) Zbl 0902.68073 Theor. Comput. Sci. 196, No. 1-2, 3-29 (1998). MSC: 68Q10 PDF BibTeX XML Cite \textit{P. B. Gibbons} et al., Theor. Comput. Sci. 196, No. 1--2, 3--29 (1998; Zbl 0902.68073) Full Text: DOI
Gibbons, Phillip B.; Matias, Yossi; Ramachandran, Vijaya Efficient low-contention parallel algorithms. (English) Zbl 0870.68083 J. Comput. Syst. Sci. 53, No. 3, 417-442 (1996). MSC: 68W15 68Q05 PDF BibTeX XML Cite \textit{P. B. Gibbons} et al., J. Comput. Syst. Sci. 53, No. 3, 417--442 (1996; Zbl 0870.68083) Full Text: DOI
Gibbons, Phillip B.; Matias, Yossi; Ramachandran, Vijaya The QRQW PRAM: Accounting for contention in parallel algorithms. (English) Zbl 0871.68094 Proceedings of the 5th annual ACM-SIAM symposium on discrete algorithms, Arlington, VA, USA, January 23-25, 1994. New York, NY: ACM, 638-648 (1994). MSC: 68W15 PDF BibTeX XML Cite \textit{P. B. Gibbons} et al., in: Proceedings of the 5th annual ACM-SIAM symposium on discrete algorithms, SODA '94, Arlington, VA, USA, January 23--25, 1994. New York, NY: ACM; Philadelphia, PA: SIAM. 638--648 (1994; Zbl 0871.68094)
Gibbons, Phillip; Karp, Richard; Ramachandran, Vijaya; Soroker, Danny; Tarjan, Robert Transitive compaction in parallel via branchings. (English) Zbl 0718.68058 J. Algorithms 12, No. 1, 110-125 (1991). Reviewer: M.Zimand (Bucureşti) MSC: 68R10 68W15 PDF BibTeX XML Cite \textit{P. Gibbons} et al., J. Algorithms 12, No. 1, 110--125 (1991; Zbl 0718.68058) Full Text: DOI