Blelloch, Guy E.; Fineman, Jeremy T.; Gibbons, Phillip B.; Gu, Yan; Shun, Julian Efficient algorithms with asymmetric read and write costs. (English) Zbl 1397.68084 Sankowski, Piotr (ed.) et al., 24th annual European symposium on algorithms, ESA 2016, Aarhus, Denmark, August 22–24, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-015-6). LIPIcs – Leibniz International Proceedings in Informatics 57, Article 14, 18 p. (2016). MSC: 68Q17 68Q05 68Q10 68R10 68W01 PDF BibTeX XML Cite \textit{G. E. Blelloch} et al., LIPIcs -- Leibniz Int. Proc. Inform. 57, Article 14, 18 p. (2016; Zbl 1397.68084) Full Text: DOI
Shun, Julian; Gu, Yan; Blelloch, Guy E.; Fineman, Jeremy T.; Gibbons, Phillip B. Sequential random permutation, list contraction and tree contraction are highly parallel. (English) Zbl 1371.68323 Indyk, Piotr (ed.), Proceedings of the 26th annual ACM-SIAM symposium on discrete algorithms, SODA 2015, Portland, San Diego, CA, January 4–6, 2015. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-61197-374-7; 978-1-61197-373-0/ebook). 431-448 (2015). MSC: 68W20 68P05 68W10 PDF BibTeX XML Cite \textit{J. Shun} et al., in: Proceedings of the 26th annual ACM-SIAM symposium on discrete algorithms, SODA 2015, Portland, San Diego, CA, January 4--6, 2015. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 431--448 (2015; Zbl 1371.68323) Full Text: DOI
Spoonhower, Daniel; Blelloch, Guy E.; Harper, Robert; Gibbons, Phillip B. Space profiling for parallel functional programs. (English) Zbl 1221.68057 J. Funct. Program. 20, No. 5-6, 417-461 (2010). MSC: 68N18 68N19 PDF BibTeX XML Cite \textit{D. Spoonhower} et al., J. Funct. Program. 20, No. 5--6, 417--461 (2010; Zbl 1221.68057) Full Text: DOI
Spoonhower, Daniel; Blelloch, Guy E.; Harper, Robert; Gibbons, Phillip B. Space profiling for parallel functional programs. (English) Zbl 1323.68162 Proceedings of the 13th ACM SIGPLAN international conference on functional programming, ICFP ’08, Victoria, BC, Canada, September 20–28, 2008. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-59593-919-7). ACM SIGPLAN Notices 43, No. 9, 253-264 (2008). MSC: 68N18 68N15 68N19 68Q55 PDF BibTeX XML Cite \textit{D. Spoonhower} et al., in: Proceedings of the 13th ACM SIGPLAN international conference on functional programming, ICFP '08, Victoria, BC, Canada, September 20--28, 2008. New York, NY: Association for Computing Machinery (ACM). 253--264 (2008; Zbl 1323.68162) Full Text: DOI
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)
Blelloch, Guy E.; Cheng, Perry; Gibbons, Phillip B. Scalable room synchronizations. (English) Zbl 1095.68028 Theory Comput. Syst. 36, No. 5, 397-430 (2003). MSC: 68P05 68Q10 68Q85 PDF BibTeX XML Cite \textit{G. E. Blelloch} et al., Theory Comput. Syst. 36, No. 5, 397--430 (2003; Zbl 1095.68028) Full Text: DOI
Blelloch, Guy E.; Gibbons, Phillip B.; Matias, Yossi Provably efficient scheduling for languages with fine-grained parallelism. (English) Zbl 1065.68664 J. ACM 46, No. 2, 281-321 (1999). MSC: 68W10 68M20 PDF BibTeX XML Cite \textit{G. E. Blelloch} et al., J. ACM 46, No. 2, 281--321 (1999; Zbl 1065.68664) Full Text: DOI