Guy E. Blelloch: Publications

2012

• Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons, and Julian Shun.
  Internally Deterministic Parallel Algorithms Can Be Fast.
  Proc. ACM Symposium on Principles and Practice of Parallel Programming (PPoPP), February 2012.

2011

• Daniel Spoonhower, Guy E. Blelloch, Robert Harper, and Phillip B. Gibbons.
  Space profiling for parallel functional programs.
  Journal of Functional Programming. 20 (5-6), 2011.
• Near linear-work parallel SDD solvers, low-diameter decomposition, and low-stretch subgraphs

  Guy E. Blelloch, Anupam Gupta, Ioannis Koutis, Gary L. Miller, Richard Peng, Kanat Tangwongsan
  SPAA '11 Proceedings of the 23rd ACM symposium on Parallelism in algorithms and architectures, 2011
• Scheduling irregular parallel computations on hierarchical caches

  Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons, Harsha Vardhan Simhadri
  SPAA '11 Proceedings of the 23rd ACM symposium on Parallelism in algorithms and architectures, 2011
• Linear-work greedy parallel approximate set cover and variants

  Guy E. Blelloch, Richard Peng, Kanat Tangwongsan
  SPAA '11 Proceedings of the 23rd ACM symposium on Parallelism in algorithms and architectures, 2011
• Navodit Misra, Guy E. Blelloch, R. Ravi, and Russell Schwartz.
  An Optimization-Based Sampling Scheme for Phylogenetic Trees.
  Proc. Conference on Research in Computational Molecular Biology (RECOMB), March 2011.
• Guy Blelloch and Julian Shun.
  A Simple Parallel Cartesian Tree Algorithm and its Application to Suffix Tree Construction.
  Proc. SIAM Workshop on Algorithm Engineering and Experiments (ALENEX), January 2011.

2010

• Guy E. Blelloch, Ioannis Koutis, Gary L. Miller and Kanat Tangwongsan.
  Hierarchical Diagonal Blocking and Precision Reduction Applied to Combinatorial Multigrid.
  Proc. ACM/IEEE Conf. on High Performance Computing Networking, Storage and Analysis (SC), November 2010.
• Functional parallel algorithms (invited talk) : movie and slides

  Guy E. Blelloch
  ICFP '10 Proceedings of the 15th ACM SIGPLAN international conference on Functional programming, 2010
• Low depth cache-oblivious algorithms

  Guy E. Blelloch, Phillip B. Gibbons, Harsha Vardhan Simhadri
  SPAA '10 Proceedings of the 22nd ACM symposium on Parallelism in algorithms and architectures, 2010
• Parallel approximation algorithms for facility-location problems

  Guy E. Blelloch, Kanat Tangwongsan
  SPAA '10 Proceedings of the 22nd ACM symposium on Parallelism in algorithms and architectures, 2010
• Traceable data types for self-adjusting computation

  Umut A. Acar, Guy Blelloch, Ruy Ley-Wild, Kanat Tangwongsan, Duru Turkoglu
  PLDI '10 Proceedings of the 2010 ACM SIGPLAN conference on Programming language design and implementation, 2010
• Guy E. Blelloch and Arash Farzan.
  Succinct Representations of Separable Graphs.
  Symposium on Combinatorial Pattern Matching (CPM), June 2010.
• Ming-Chi Tsai, Guy E. Blelloch, R. Ravi and Russell Schwartz.
  A Consensus Tree Approach for Reconstructing Human Evolutionary History and Detecting Population Substructure.
  Proc. International Symposium on Bioinformatics Research and Applications. (ISBRA), May 2010.
• Navodit Misra, Guy Blelloch, R Ravi and Russell Schwartz.
  Generalized Buneman pruning for inferring the most parsimonious multi-state phylogeny.
  Conference on Research in Computational Molecular Biology (RECOMB), April 2010.

2009

• An experimental analysis of self-adjusting computation

  Umut A. Acar, Guy E. Blelloch, Matthias Blume, Robert Harper, Kanat Tangwongsan
  ACM Transactions on Programming Languages and Systems (TOPLAS), 2009
• Beyond nested parallelism: tight bounds on work-stealing overheads for parallel futures

  Daniel Spoonhower, Guy E. Blelloch, Phillip B. Gibbons, Robert Harper
  SPAA '09 Proceedings of the twenty-first annual symposium on Parallelism in algorithms and architectures, 2009
• Brief announcement: low depth cache-oblivious sorting

  Guy E. Blelloch, Phillip B. Gibbons, Harsha Vardhan Simhadri
  SPAA '09 Proceedings of the twenty-first annual symposium on Parallelism in algorithms and architectures, 2009
• Parallel thinking (keynote talk) : abstract and slides

  Guy E. Blelloch
  PPoPP '09 Proceedings of the 14th ACM SIGPLAN symposium on Principles and practice of parallel programming, 2009

2008

• Space profiling for parallel functional programs

  Daniel Spoonhower, Guy E. Blelloch, Robert Harper, Phillip B. Gibbons
  ACM SIGPLAN Notices - ICFP '08, 2008
• Umut A. Acar, Guy E. Blelloch, Kanat Tangwongsan, and Duru Trkoglu
  Robust Kinetic Convex Hulls in 3D.
  European Symposium on Algorithms (ESA), September 2008.
• Guy E. Blelloch, Virginia Vassilevska, and Ryan Williams
  A New Combinatorial Approach for Sparse Graph Problems.
  International Colloquium on Automata, Languages and Programming (ICALP), July 2008.
• Guy E. Blelloch, Daniel Golovin, and Virginia Vassilevska
  Uniquely Represented Data Structures for Computational Geometry.
  Proc. Scandinavian Workshop on Algorithm Theory (SWAT), July 2008.
• Srinath Sridhar, Fumei Lam, Guy E. Blelloch, R. Ravi, and Russell Schwartz
  Mixed Integer Linear Programming for Maximum-Parsimony Phylogeny Inference.
  ACM/IEEE Transactions on Computational Biology and Bioinformatics (TCBB), July 2008.
• Combinable memory-block transactions

  Guy E. Blelloch, Phillip B. Gibbons, S. Harsha Vardhan
  SPAA '08 Proceedings of the twentieth annual symposium on Parallelism in algorithms and architectures, 2008
• Compact dictionaries for variable-length keys and data with applications

  Daniel K. Blandford, Guy E. Blelloch
  ACM Transactions on Algorithms (TALG), 2008
• Guy E. Blelloch
  Space-Efficient Dynamic Orthogonal Point Location, Segment Intersection, and Range Reporting.
  SIAM/ACM Symposium on Discrite Algortithms (SODA), January 2008.

• Rezaul A. Chowdhury, Vijaya Ramachandran, Guy E. Blelloch, Phillip B. Gibbons, Shimin Chen and Michael Kozuch.
  Provably Good Multicore Cache Performance for Divide-and-Conquer Algorithms.
  SIAM/ACM Symposium on Discrite Algortithms (SODA), January 2008.

2007

Scheduling threads for constructive cache sharing on CMPs
Shimin Chen, Phillip B. Gibbons, Michael Kozuch, Vasileios Liaskovitis, Anastassia Ailamaki, Guy E. Blelloch, Babak Falsafi, Limor Fix, Nikos Hardavellas, Todd C. Mowry, Chris Wilkerson
SPAA '07 Proceedings of the nineteenth annual ACM symposium on Parallel algorithms and architectures, 2007
Kinetic 3D convex hulls via self-adjusting computation
Umut A. Acar, Guy E. Blelloch, Kanat Tangwongsan
SCG '07 Proceedings of the twenty-third annual symposium on Computational geometry, 2007
• Srinath Sridhar, Kedar Dhamdhere, Guy E. Blelloch, Eran Halperin, R. Ravi and Russell Schwartz
  Algorithms for Efficient Near-Perfect Phylogenetic Tree Reconstruction in Theory and Practice.
  ACM/IEEE Transactions on Computational Biology and Bioinformatics (TCBB), October 2007.

• Guy E. Blelloch and Daniel Golovin.
  Strongly History-Independent Hashing with Applications
  IEEE Symposium on Foundations of Computer Science (FOCS), October 2007.

• Shimin Chen, Phillip B. Gibbons, Michael Kozuch, Vasileios Liaskovitis, Anastassia Ailamaki, Guy E. Blelloch, Babak Falsafi, Limor Fix, Nikos Hardavellas, Todd C. Mowry, and Chris Wilkerson.
  Scheduling threads for constructive cache sharing on CMPs.
  Proc. ACM Symposium on Parallel Algorithms and Architectures (SPAA), June 2007.

• Umut A. Acar, Guy E. Blelloch, and Kanat Tangwongsan.
  Kinetic 3D convex hulls via self-adjusting computation. (Video presentation, Short description)
  Proc. ACM Symposium on Computational Geometry (SoCG), June 2007.

• Srinath Sridhar, Fumei Lam, Guy Blelloch, R. Ravi and Russell Schwartz.
  Efficiently Finding the Most Parsimonious Phylogenetic Tree via Linear Programming.
  Proc. International Symposium on Bioinformatics Research and Applications. (ISBRA), Best Paper Award, May 2007.

2006

Adaptive functional programming
Umut A. Acar, Guy E. Blelloch, Robert Harper
ACM Transactions on Programming Languages and Systems (TOPLAS), 2006
Parallel depth first vs. work stealing schedulers on CMP architectures
Vasileios Liaskovitis, Shimin Chen, Phillip B. Gibbons, Anastassia Ailamaki, Guy E. Blelloch, Babak Falsafi, Limor Fix, Nikos Hardavellas, Michael Kozuch, Todd C. Mowry, Chris Wilkerson
SPAA '06 Proceedings of the eighteenth annual ACM symposium on Parallelism in algorithms and architectures, 2006
An experimental analysis of self-adjusting computation
Umut A. Acar, Guy E. Blelloch, Matthias Blume, Kanat Tangwongsan
ACM SIGPLAN Notices - Proceedings of the 2006 PLDI Conference, 2006
Engineering a compact parallel delaunay algorithm in 3D
Daniel K. Blandford, Guy E. Blelloch, Clemens Kadow
SCG '06 Proceedings of the twenty-second annual symposium on Computational geometry, 2006
• Umut Acar, Guy Blelloch, and Robert Harper.
  Adaptive Functional Programming.
  ACM Transactions on Programming Languages and Systems (TOPLAS), November 2006.
  

• Umut A. Acar, Guy E. Blelloch, Kanat Tangwongsan, and Jorge L. Vittes.
  Kinetic Algorithms via Self-Adjusting Computation.
  European Symposium on Algorithms (ESA), September 2006.

• Srinath Sridhar, Guy E. Blelloch, R. Ravi, and Russell Schwartz.
  Optimal Imperfect Phylogeny Reconstruction and Haplotyping (IPPH).
  Computational Systems Bioinformatics (CSB) Conference, August 2006.

• Guy E. Blelloch, Kedar Dhamdhere, Eran Halperin, R. Ravi, Russell Schwartz, and Srinath Sridhar.
  Fixed Parameter tractability of Binary Near-Perfect Phylogenetic Tree Reconstruction.
  International Colloquium on Automata, Languages and Programming (ICALP), July 2006.
  See journal version

• Daniel K. Blandford, Guy E. Blelloch, and Clemens Kadow.
  Engineering a Compact Parallel Delaunay Algorithm in 3D.
  ACM Symposium on Computational Geometry (SoCG), June 2006.

• Umut A. Acar, Guy E. Blelloch, Matthias Blume, and Kanat Tangwongsan.
  An Experimental Analysis of Self-Adjusting Computation.
  ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI), June 2006.

• Srinath Sridhar, Kedar Dhamdhere, Guy E. Blelloch, Eran Halperin, R. Ravi, and Russell Schwartz.
  Simple Reconstruction of Binary Near-Perfect Phylogenetic Trees.
  International Workshop on Bioinformatics Research and Applications (IWBRA), May 2006.
  See journal version

2005

Using page residency to balance tradeoffs in tracing garbage collection
Daniel Spoonhower, Guy Blelloch, Robert Harper
VEE '05 Proceedings of the 1st ACM/USENIX international conference on Virtual execution environments, 2005
• Umut Acar, Guy Blelloch, Matthias Blume, Robert Harper, and Kanat Tangwongsan.
  A Library for Self-Adjusting Computation.
  ACM SIGPLAN Workshop on ML, September 2005.

• Daniel Spoonhower, Guy Blelloch, and Robert Harper.
  Objects and their collection: Using page residency to balance tradeoffs in tracing garbage collection
  ACM/USENIX international conference on Virtual execution environments, June 2005.

• Daniel K. Blandford, Guy E. Blelloch, David E. Cardoze, and Clemens Kadow.
  Compact representations of simplicial meshes in two and three dimensions.
  International Journal of Computational Geometry and Applications, February 2005.

• Daniel K. Blandford and Guy E. Blelloch.
  Dictionaries using variable-length keys and data, with applications.
  SIAM/ACM Symposium on Discrite Algortithms (SODA), January 2005.
  See journal version

• Umut A. Acar, Guy E. Blelloch, and Jorge L. Vittes.
  An Experimental Analysis of Change Propagation in Dynamic Trees
  Workshop on Algorithms Engineering and Experiments (ALENEX), January 2005.

2004

Effectively sharing a cache among threads
Guy E. Blelloch, Phillip B. Gibbons
SPAA '04 Proceedings of the sixteenth annual ACM symposium on Parallelism in algorithms and architectures, 2004
On bounding time and space for multiprocessor garbage collection
Guy E. Blelloch, Perry Cheng
ACM SIGPLAN Notices - Best of PLDI 1979-1999, 2004
• Guy E. Blelloch, and Phillip B. Gibbons
  Effectively Sharing a Cache Among Threads
  ACM Symposium on Parallelism in Algorithms and Architecture (SPAA), June 2004.

• Guy E. Blelloch and Bruce M. Maggs
  Parallel Algorithms
  The Computer Science Handbook. Editor: Allen Tucker. Chapman & Hall/CRC, 2004.

• Umut A. Acar, Guy E. Blelloch, Robert Harper, Jorge L. Vittes, and Shan Leung Maverick Woo
  Dynamizing Static Algorithms, with Applications to Dynamic Trees and History Independence
  ACM/SIAM Symposium on Discrete Algorithms (SODA), January 2004.

• Daniel K. Blandford and Guy E. Blelloch.
  Compact Representations of Ordered Sets
  ACM/SIAM Symposium on Discrete Algorithms (SODA), January 2004.

• Daniel Blandford, Guy E. Blelloch, and Ian Kash.
  An Experimental Analysis of a Compact Graph Representation
  Workshop on Algorithms Engineering and Experiments (ALENEX), January 2004.

2003

Selective memoization
Umut A. Acar, Guy E. Blelloch, Robert Harper
POPL '03 Proceedings of the 30th ACM SIGPLAN-SIGACT symposium on Principles of programming languages, 2003
• Aleksandar Nanevski, Guy Blelloch, Robert Harper.
  Automatic Generation of Staged Geometric Predicates
  Higher-Order and Symbolic Computation, 16(4), December 2003.

• Guy E. Blelloch, Perry Cheng, and Phillip B. Gibbons.
  Scalable Room Synchronizations
  Theory of Computing Systems (TCS), 36(5), September 2003.

• Daniel K. Blandford, Guy E. Blelloch, David E. Cardoze, and Clemens Kadow.
  Compact Representations of Simplicial Meshes in Two and Three Dimensions
  International Meshing Roundtable (IMR), September 2003.

• Umut A. Acar, Guy E. Blelloch and, Robert Harper.
  Selective Memoization
  ACM Symposium on Principles of Programming Languages (POPL), January 2003.

• Daniel Blandford, Guy E. Blelloch, and Ian Kash.
  Compact Representations of Separable Graphs.
  ACM/SIAM Symposium on Discrete Algorithms (SODA), January 2003.

• Guy E. Blelloch, Bruce Maggs, and Maverick Woo.
  Space-Efficient Finger Search on Degree-Balanced Search Trees.
  ACM/SIAM Symposium on Discrete Algorithms (SODA), January 2003.

2002

Adaptive functional programming
Umut A. Acar, Guy E. Blelloch, Robert Harper
POPL '02 Proceedings of the 29th ACM SIGPLAN-SIGACT symposium on Principles of programming languages, 2002
• Umut Acar, Guy Blelloch, and Robert Blumofe.
  The Data Locality of Work Stealing.
  Theory of Computing Systems (TCS), 35(3), May 2002.

• Daniel Blandford and Guy E. Blelloch.
  Index Compression through Document Reordering.
  IEEE Data Compression Conference (DCC), April 2002.

• Umut Acar, Guy Blelloch, and Robert Harper.
  Adaptive Functional Programming.
  ACM Symposium on Principles of Programming Languages (POPL), January 2002.
  See journal version

2001

Automatic generation of staged geometric predicates
Aleksandar Nanevski, Guy Blelloch, Robert Harper
ICFP '01 Proceedings of the sixth ACM SIGPLAN international conference on Functional programming, 2001
Room synchronizations
Guy E. Blelloch, Perry Cheng, Phillip B. Gibbons
SPAA '01 Proceedings of the thirteenth annual ACM symposium on Parallel algorithms and architectures, 2001
A parallel, real-time garbage collector
Perry Cheng, Guy E. Blelloch
PLDI '01 Proceedings of the ACM SIGPLAN 2001 conference on Programming language design and implementation, 2001
• Guy Blelloch, Hal Burch, Karl Crary, Robert Harper, Gary Miller, Noel Walkington.
  Persistent Triangulations.
  Journal of Functional Programming (JFP), 11(5), September 2001.

• Aleksandar Nanevski, Guy Blelloch, and Robert Harper.
  Automatic Generation of Staged Geometric Predicates.
  ACM International Conference on Functional Programming (ICFP), September 2001.

• Perry Cheng and Guy E. Blelloch.
  A Parallel, Real-Time Garbage Collector.
  ACM SIGPLAN Symposium on Programming Language Design and Implementation (PLDI), June 2001.

• Guy E. Blelloch, Perry Cheng and Phillip B. Gibbons.
  Room synchronizations
  ACM Symposium on Parallel Algorithms and Architectures (SPAA), July 2001.

2000

The data locality of work stealing
Umut A. Acar, Guy E. Blelloch, Robert D. Blumofe
SPAA '00 Proceedings of the twelfth annual ACM symposium on Parallel algorithms and architectures, 2000
• James F. Antaki, Guy E. Blelloch, Omar Ghattas, Ivan Malcevic, Gary L. Miller, and Noel Walkington.
  A Parallel Dynamic-Mesh Lagrangian Method for Simulation of Flows with Dynamic Interfaces.
  Supercomputing 2000, November 2000.

1999

On bounding time and space for multiprocessor garbage collection
Guy E. Blelloch, Perry Cheng
PLDI '99 Proceedings of the ACM SIGPLAN 1999 conference on Programming language design and implementation, 1999
Provably efficient scheduling for languages with fine-grained parallelism
Guy E. Blelloch, Phillip B. Gibbons, Yossi Matias
Journal of the ACM (JACM), 1999
A provably time-efficient parallel implementation of full speculation
John Greiner, Guy E. Blelloch
ACM Transactions on Programming Languages and Systems (TOPLAS), 1999
Space-efficient scheduling of nested parallelism
Girija J. Narlikar, Guy E. Blelloch
ACM Transactions on Programming Languages and Systems (TOPLAS), 1999
• Guy E. Blelloch and Perry Cheng.
  On Bounding Time and Space for Multiprocessor Garbage Collection.
  ACM SIGPLAN Symposium on Programming Language Design and Implementation (PLDI), May 1999.

• G. E. Blelloch, P. Gibbons and Y. Matias.
  Provably Efficient Scheduling for Languages with Fine-Grained Parallelism.
  Journal of the ACM (JACM), 46(2), March 1999.

• Guy E. Blelloch, Jonathan C. Hardwick, Gary L. Miller, and Dafna Talmor.
  Design and Implementation of a Practical Parallel Delaunay Algorithm.
  Algorithmica, 24(3/4), 1999.
  

• Girija J. Narlikar and Guy E. Blelloch.
  Space-Efficient Implementation of Nested Parallelism
  ACM Transactions on Programming Languages and Systems (TOPLAS), 21(1), January 1999.

• John Greiner and Guy E. Blelloch.
  A Provably Time-Efficient Parallel Implementation of Full Speculation
  ACM Transactions on Programming Languages and Systems (TOPLAS), 21(2), March 1999.

• Guy E. Blelloch and Margaret Reid-Miller.
  Pipelining with Futures
  Theory of Computing Systems (TCS), 32(3), 1999.

1998

Fast set operations using treaps
Guy E. Blelloch, Margaret Reid-Miller
SPAA '98 Proceedings of the tenth annual ACM symposium on Parallel algorithms and architectures, 1998
• Guy E. Blelloch and Margaret Reid-Miller.
  Fast Set Operations Using Treaps.
  ACM Symposium on Parallel Algorithms and Architectures (SPAA), June 1998.

1997 and before

• Space-efficient implementation of nested parallelism

  Girija J. Narlikar, Guy E. Blelloch
  PPOPP '97 Proceedings of the sixth ACM SIGPLAN symposium on Principles and practice of parallel programming, 1997
• Pipelining with futures

  Guy E. Blelloch, Margaret Reid-Miller
  SPAA '97 Proceedings of the ninth annual ACM symposium on Parallel algorithms and architectures, 1997
• Space-efficient scheduling of parallelism with synchronization variables

  Guy E. Blelloch, Phillip B. Gibbons, Girija J. Narlikar, Yossi Matias
  SPAA '97 Proceedings of the ninth annual ACM symposium on Parallel algorithms and architectures, 1997
• Guy Blelloch and Girija Narlikar.
  A Practical Comparison of N-Body Algorithms.
  Proceedings DIMACS implementation challenge, 1997.

• A provable time and space efficient implementation of NESL

  Guy E. Blelloch, John Greiner
  ICFP '96 Proceedings of the first ACM SIGPLAN international conference on Functional programming, 1996
• Developing a practical projection-based parallel Delaunay algorithm

  Guy E. Blelloch, Gary L. Miller, Dafna Talmor
  SCG '96 Proceedings of the twelfth annual symposium on Computational geometry, 1996
• Programming parallel algorithms

  Guy E. Blelloch
  Communications of the ACM, 1996
• Parallel algorithms

  Guy E. Blelloch, Bruce M. Maggs
  ACM Computing Surveys (CSUR), 1996
• A provably time-efficient parallel implementation of full speculation

  John Greiner, Guy E. Blelloch
  POPL '96 Proceedings of the 23rd ACM SIGPLAN-SIGACT symposium on Principles of programming languages, 1996
• Parallelism in sequential functional languages

  Guy Blelloch, John Greiner
  FPCA '95 Proceedings of the seventh international conference on Functional programming languages and computer architecture, 1995
• Provably efficient scheduling for languages with fine-grained parallelism

  Guy E. Blelloch, Phillip B. Gibbons, Yossi Matias
  SPAA '95 Proceedings of the seventh annual ACM symposium on Parallel algorithms and architectures, 1995
• Accounting for memory bank contention and delay in high-bandwidth multiprocessors

  Guy E. Blelloch, Phillip B. Gibbons, Yossi Matias, Marco Zagha
  SPAA '95 Proceedings of the seventh annual ACM symposium on Parallel algorithms and architectures, 1995
• Guy E. Blelloch, Siddhartha Chatterjee, and Marco Zagha.
  Solving Linear Recurrences with Loop Raking.
  Journal of Parallel and Distributed Computing (JPDC), February 1995.

• Guy E. Blelloch, Siddhartha Chatterjee, Jonathan C. Hardwick, Jay Sipelstein, and Marco Zagha.
  Implementation of a Portable Nested Data-Parallel Language.
  Journal of Parallel and Distributed Computing (JPDC), 21(1), April 1994.

• Implementation of a portable nested data-parallel language

  Guy E. Blelloch, Jonathan C. Hardwick, Siddhartha Chatterjee, Jay Sipelstein, Marco Zagha
  PPOPP '93 Proceedings of the fourth ACM SIGPLAN symposium on Principles and practice of parallel programming, 1993
• Radix sort for vector multiprocessors

  Marco Zagha, Guy E. Blelloch
  Supercomputing '91 Proceedings of the 1991 ACM/IEEE conference on Supercomputing, 1991
• A comparison of sorting algorithms for the connection machine CM-2

  Guy E. Blelloch, Charles E. Leiserson, Bruce M. Maggs, C. Greg Plaxton, Stephen J. Smith, Marco Zagha
  SPAA '91 Proceedings of the third annual ACM symposium on Parallel algorithms and architectures, 1991
• Size and access inference for data-parallel programs

  Siddhartha Chatterjee, Guy E. Blelloch, Allan L. Fisher
  PLDI '91 Proceedings of the ACM SIGPLAN 1991 conference on Programming language design and implementation, 1991
• Guy E. Blelloch.
  Prefix Sums and Their Applications.
  In "Synthesis of Parallel Algorithms", Edited by John H. Reif, Morgan Kaufmann, 1991.

• Guy E. Blelloch, Charles E. Leiserson, Bruce M. Maggs, C. Gregory Plaxton, Stephen J. Smith, and Marco Zagha.
  A Comparison of Sorting Algorithms for the Connection Machine CM-2.
  ACM Symposium on Parallel Algorithms and Architectures (SPAA), 1991.

• Siddhartha Chatterjee, Guy E. Blelloch, Marco Zagha.
  Scan primitives for vector computers.
  Supercomputing 1990. November 1990.

• Four vector-matrix primitives

  A. Agrawal, G. E. Blelloch, R. L. Krawitz, C. A. Phillips
  SPAA '89 Proceedings of the first annual ACM symposium on Parallel algorithms and architectures, 1989
• Guy E. Blelloch.
  Nesl: A Nested Data-Parallel Language (Version 3.1)
  Carnegie Mellon Technical Report: CMU-CS-95-170. September, 1995.

• Guy E. Blelloch.
  Nesl: A Nested Data-Parallel Language (Version 2.6)
  Carnegie Mellon Technical Report: CMU-CS-93-129. April, 1993.

• Guy E. Blelloch.
  Nesl: A Nested Data-Parallel Language
  Carnegie Mellon Technical Report: CMU-CS-92-103. January, 1992.

• Guy Blelloch.
  Vector Models for Data-Parallel Computing.
  MIT Press. ISBN 0-262-02313-X. 1990.
  (Thanks to John Owens for getting the 16 year old LaTeX running to make this work.)