Guy E. Blelloch

Guy E. Blelloch is the U.A. and Hellen Whitaker University Professor at Carnegie Mellon University, affiliated with the Computer Science Department. He focuses on the intersection of algorithms and programming languages within parallel computing, with significant experimental and theoretical contributions.

His recent work includes the PSCICO project (with Gary Miller, Bob Harper, Peter Lee) exploring high-level programming constructs in geometric algorithms, and continued development of the NESL programming language for parallel computation. Research spans

• Parallel Garbage Collection
• Work-Efficient Scheduling
• Deterministic Parallel Algorithms
• Processing-in-Memory Models

Key publications since 2022 show trends in dynamic data structures, cache-oblivious algorithms, and concurrent memory management, with applications in graph processing (PIM-tree), geometric computation (tree-based sorting), and multiversioning systems. His work often bridges theory and practice, demonstrated in frameworks like Ligra, GBBS, and Aspen for large-scale graph analysis.

Scientific awards include

• ACM Paris Kanellakis Theory and Practice Award (2023)
• IEEE Charles Babbage Award (2021)
• Best Paper Awards at PPoPP 2022, SPAA 2021
• SCS Doctoral Dissertation Award (Honorable Mention)

He has advised numerous PhD students including Magdalen Dobson (current student on nearest-neighbor problems), Daniel Anderson (parallel batch-dynamic algorithms), and Julian Shun (graph processing frameworks). His teaching includes advanced courses on Parallel and Sequential Data Structures and Parallel and Concurrent Algorithms.