Guy Blelloch

Professor, Guy Blelloch

Professor

Office Room 9211 Gates and Hillman Centers

Email gb1y@andrew.cmu.edu

Phone (412) 268-6245

Department
Computer Science Department

Website
http://www.cs.cmu.edu/~guyb

Administrative Support Person
Matt McMonagle

Research Statement

My main research interest is in the interaction between algorithms and languages, mostly in the context of parallel computing, and has consisted of both theoretical and experimental work. As programming languages become higher level, implementations become more complex, and parallelism becomes pervasive, users are naturally becoming more removed from the hardware and its costs. Rather than trying to bring programmers down to the level of the machine to understand and get good performance, however, I believe that we should be trying to bring languages and cost models up to the level of the programmer. My research therefore centers around questions of how to model costs (e.g. time and space) for very-high level programming constructs (e.g. dynamic parallelism, futures, garbage collection), of how to design systems so these costs have meaning, and of how to make use of these features in effective algorithms design.

My recent work includes work on the PSCICO project with Gary Miller, Bob Harper and Peter Lee. Here we are looking at how to use very-high level programming constructs in geometric and scientific algorithms. We hope this project will give guidance to future language design, and will identify new ways of thinking about algorithm implementation. I also work on applied algorithms, parallel garbage collection, parallel scheduling, efficient parallel algorithms, and continue to work, to some extent, on the NESL programming language, a parallel language that my students and I developed in the early 90s.

Recent Publications

Ben-David N, Blelloch GE ( 2022 ) Proceedings of the Annual ACM Symposium on Principles of Distributed Computing, Fast and Fair Randomized Wait-Free Locks , Page(s): 187 - 197

Guy Blelloch ( 2022 ) Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP, FliT: A Library for Simple and Efficient Persistent Algorithms , Vol.: , Page(s): 309- 321 .

Guy Blelloch ( 2022 ) Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP, Lock-Free Locks Revisited , Vol.: , Page(s): 278- 293 .

Guy Blelloch ( 2022 ) Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI), PaC-trees: supporting parallel and compressed purely-functional collections , Vol.: , Page(s): 108- 121 .

Westrick S, Rainey M, Anderson D, Blelloch GE ( 2022 ) Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP, Parallel Block-Delayed Sequences , Page(s): 61 - 75