Guy E. Blelloch's Home Page

Guy E. Blelloch

Professor, and
Associate Dean for Undergraduate Programs
Department of Computer Science
Carnegie Mellon University

Email: blelloch at cs dot cmu dot edu
Phone: (412) 268-6245
Office: GHC 9211

Other Contact Information

My research has largely been in the interaction of Algorithms and Programming Languages, most of it in the area of parallel computing.

Some talks

  • Batch Dynamic Algorithms (Dagstuhl, 2021)
  • Some Sequential Algorithms Are Almost Always Parallel (SPAA and PODC, 2017)
  • Parallel Algorithms Come of Age (CMU Qatar, 2017)
  • Parallel Algorithms and Big Data for All (Karlsruhe, 2015)
  • Cost Models based on the Lambda Calculus (INRIA, 2014)
  • Big Data on Smallish Machines (Berkeley, 2013)
  • Internally Deterministic Parallel Algorithms (WODET, 2013)
  • Problem Based Benchmarks: and Their Role in Parallel Algorithms (ALENEX, 2012)
  • Functional Parallel Algorithms (ICFP, 2010)
  • Parallel Cache-Oblivious Algorithms (Max Planck Institute, 2010)
  • Parallel Thinking (PPoPP 2009).
  • Parallel Scheduling: Theory and Practice (IBM Watson, 2008).
  • I teach the following courses.

  • 15-859HH: Parallel and Concurrent Algorithms (Spring 21)
  • 15-210: Parallel and Sequential Data Structures and Algorithms (Fall 20)
  • I maintain the SCS faculty information page and was chair of the building committee for our new computer science building, the Gates and Hillman Centers. I also have a page on the ill fated Spine Line.