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
Publications by Guy Blelloch
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 , , 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 , , 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 , , 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
Blelloch GE, Dobson M ( 2022 ) Proceedings of the Workshop on Algorithm Engineering and Experiments, Parallel Nearest Neighbors in Low Dimensions with Batch Updates Vol: 2022-January , Page(s): 195 - 208
Anderson D, Blelloch GE, Dhulipala L, Dobson M, Sun Y ( 2022 ) Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP, Poster: The Problem-Based Benchmark Suite (PBBS), V2 , Page(s): 445 - 447
Guy Blelloch ( 2022 ) Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI), Turning manual concurrent memory reclamation into automatic reference counting , , Page(s): 61- 75 .
Anderson D, Blelloch GE, Wei Y ( 2021 ) Concurrent Deferred Reference Counting with Constant-Time Overhead , Page(s): 526 - 541
Guy Blelloch ( 2021 ) Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP, Constant-time snapshots with applications to concurrent data structures , , Page(s): 31- 46 .
Guy Blelloch ( 2021 ) Annual ACM Symposium on Parallelism in Algorithms and Architectures, Efficient parallel self-adjusting computation , , Page(s): 59- 70 .
Guy Blelloch ( 2021 ) Annual ACM Symposium on Parallelism in Algorithms and Architectures, Parallel Minimum Cuts in O(m log<sup>2</sup>n) Work and Low Depth , , Page(s): 71- 82 .
Blelloch G, Dally W, Martonosi M, Vishkin U, Yelick K ( 2021 ) Annual ACM Symposium on Parallelism in Algorithms and Architectures, SPAA'21 panel paper: Architecture-friendly algorithms versus algorithm-friendly architectures , Page(s): 1 - 7
Guy Blelloch ( 2021 ) Leibniz International Proceedings in Informatics, LIPIcs, Space and time bounded multiversion garbage collection , Vol: 209
Kang H, Gibbons PB, Blelloch GE, Dhulipala L, Gu Y, McGuffey C ( 2021 ) Annual ACM Symposium on Parallelism in Algorithms and Architectures, The processing-in-memory model , Page(s): 295 - 306
Guy Blelloch ( 2021 ) ACM TRANSACTIONS ON PARALLEL COMPUTING, Theoretically Efficient Parallel Graph Algorithms Can Be Fast and Scalable , Vol: 8 Issue: ( 1 )
Blelloch GE, Wei Y ( 2020 ) Leibniz International Proceedings in Informatics, LIPIcs, Brief announcement: Concurrent fixed-size allocation and free in constant time Vol: 179
Blelloch GE, Anderson D, Dhulipala L ( 2020 ) Brief Announcement: PARLAYLIB - A Toolkit for Parallel Algorithms on Shared-Memory Multicore Machines , Page(s): 507 - 509
Guy Blelloch ( 2020 ) Leibniz International Proceedings in Informatics, LIPIcs, LL/sc and atomic copy: Constant time, space efficient implementations using only pointer-width cas , Vol: 179
Guy Blelloch ( 2020 ) PROCEEDINGS OF THE 41ST ACM SIGPLAN CONFERENCE ON PROGRAMMING LANGUAGE DESIGN AND IMPLEMENTATION (PLDI '20), NVTraverse: In NVRAM Data Structures, the Destination Is More Important Than the Journey , , Page(s): 377- 392 .
Guy Blelloch ( 2020 ) PROCEEDINGS OF THE 32ND ACM SYMPOSIUM ON PARALLELISM IN ALGORITHMS AND ARCHITECTURES (SPAA '20), Optimal Parallel Algorithms in the Binary-Forking Model , , Page(s): 89- 102 .
Guy Blelloch ( 2020 ) Leibniz International Proceedings in Informatics, LIPIcs, Parallel batch-dynamic trees via change propagation , Vol: 173
Guy Blelloch ( 2020 ) JOURNAL OF THE ACM, Parallelism in Randomized Incremental Algorithms , Vol: 67 Issue: ( 5 )
Blelloch GE, Gu Y, Shun J, Sun Y ( 2020 ) Randomized Incremental Convex Hull is Highly Parallel , Page(s): 103 - 115
Guy Blelloch ( 2020 ) PROCEEDINGS OF THE VLDB ENDOWMENT, Sage: Parallel Semi-Asymmetric Graph Algorithms for NVRAMs , Vol: 13 Issue: ( 9 ) , Page(s): 1598- 1613 .