Conference Parallel Nearest Neighbors in Low Dimensions with Batch Updates 2022 • Proceedings of the Workshop on Algorithm Engineering and Experiments • 195-208 Blelloch GE, Dobson M
Journal Article PIM-tree: A Skew-resistant Index for Processing-in-Memory 2022 • Proceedings of the VLDB Endowment • 16(4):946-958 Kang H, Zhao Y, Blelloch GE, Dhulipala L, Gu Y, McGuffey C, Gibbons PB
Conference Poster: The Problem-Based Benchmark Suite PBBS), V2 2022 • PPOPP'22: PROCEEDINGS OF THE 27TH ACM SIGPLAN SYMPOSIUM ON PRINCIPLES AND PRACTICE OF PARALLEL PROGRAMMING • 445-447 Anderson D, Blelloch GE, Dhulipala L, Dobson M, Sun Y
Journal Article Turning Manual Concurrent Memory Reclamation into Automatic Reference Counting 2022 • PROCEEDINGS OF THE 43RD ACM SIGPLAN INTERNATIONAL CONFERENCE ON PROGRAMMING LANGUAGE DESIGN AND IMPLEMENTATION (PLDI '22) • 61-75 Anderson D, Blelloch GE, Wei Y
Conference Concurrent Deferred Reference Counting with Constant-Time Overhead 2021 • PROCEEDINGS OF THE 42ND ACM SIGPLAN INTERNATIONAL CONFERENCE ON PROGRAMMING LANGUAGE DESIGN AND IMPLEMENTATION (PLDI '21) • 526-541 Anderson D, Blelloch GE, Wei Y
Journal Article Constant-time snapshots with applications to concurrent data structures 2021 31-46 Wei Y, Ben-David N, Blelloch GE, Fatourou P, Ruppert E, Sun Y
Journal Article Efficient Parallel Self-Adjusting Computation 2021 59-70 Anderson D, Blelloch GE, Baweja A, Acar UA
Journal Article Parallel Minimum Cuts in O ( m log 2 n ) Work and Low Depth 2021 71-82 Anderson D, Blelloch GE
Conference SPAA'21 Panel Paper: Architecture-Friendly Algorithms versus Algorithm-Friendly Architectures 2021 1-7 Blelloch G, Dally W, Martonosi M, Vishkin U, Yelick K
Journal Article Space and time bounded multiversion garbage collection 2021 • Leibniz International Proceedings in Informatics • 209: Ben-David N, Blelloch GE, Fatourou P, Ruppert E, Sun Y, Wei Y
Conference The Processing-in-Memory Model 2021 295-306 Kang H, Gibbons PB, Blelloch GE, Dhulipala L, Gu Y, McGuffey C
Journal Article Theoretically Efficient Parallel Graph Algorithms Can Be Fast and Scalable 2021 • ACM Transactions on Parallel Computing • 8(1): Dhulipala L, Blelloch GE, Shun J
Conference Brief announcement: Concurrent fixed-size allocation and free in constant time 2020 • Leibniz International Proceedings in Informatics • 179: Blelloch GE, Wei Y
Conference Brief Announcement: PARLAYLIB - A Toolkit for Parallel Algorithms on Shared-Memory Multicore Machines 2020 • PROCEEDINGS OF THE 32ND ACM SYMPOSIUM ON PARALLELISM IN ALGORITHMS AND ARCHITECTURES (SPAA '20) • 507-509 Blelloch GE, Anderson D, Dhulipala L
Journal Article LL/sc and atomic copy: Constant time, space efficient implementations using only pointer-width cas 2020 • Leibniz International Proceedings in Informatics • 179: Blelloch GE, Wei Y
Journal Article NVTraverse: In NVRAM Data Structures, the Destination Is More Important Than the Journey 2020 • PROCEEDINGS OF THE 41ST ACM SIGPLAN CONFERENCE ON PROGRAMMING LANGUAGE DESIGN AND IMPLEMENTATION (PLDI '20) • 377-392 Friedman M, Ben-David N, Wei Y, Blelloch GE, Petrank E
Journal Article Optimal Parallel Algorithms in the Binary-Forking Model 2020 • PROCEEDINGS OF THE 32ND ACM SYMPOSIUM ON PARALLELISM IN ALGORITHMS AND ARCHITECTURES (SPAA '20) • 89-102 Blelloch GE, Fineman JT, Gu Y, Sun Y
Journal Article Parallel batch-dynamic trees via change propagation 2020 • Leibniz International Proceedings in Informatics • 173: Acar UA, Anderson D, Blelloch GE, Dhulipala L, Westrick S
Journal Article Parallelism in Randomized Incremental Algorithms 2020 • Journal of the ACM • 67(5): Blelloch GE, Gu Y, Shun J, Sun Y
Conference Randomized Incremental Convex Hull is Highly Parallel 2020 • PROCEEDINGS OF THE 32ND ACM SYMPOSIUM ON PARALLELISM IN ALGORITHMS AND ARCHITECTURES (SPAA '20) • 103-115 Blelloch GE, Gu Y, Shun J, Sun Y
Journal Article Sage: Parallel Semi-Asymmetric Graph Algorithms for NVRAMs 2020 • Proceedings of the VLDB Endowment • 13(9):1598-1613 Dhulipala L, McGuffey C, Kang H, Gu Y, Blelloch GE, Gibbons PB, Shun J
Conference The Graph Based Benchmark Suite (GBBS) 2020 1-8 Dhulipala L, Shi J, Tseng T, Blelloch GE, Shun J
Journal Article Work-Efficient Batch-Incremental Minimum Spanning Trees with Applications to the Sliding-Window Model 2020 • PROCEEDINGS OF THE 32ND ACM SYMPOSIUM ON PARALLELISM IN ALGORITHMS AND ARCHITECTURES (SPAA '20) • 51-61 Anderson D, Blelloch GE, Tangwongsan K
Conference Batch-parallel euler tour trees 2019 • Proceedings of the Workshop on Algorithm Engineering and Experiments • January:92-106 Tseng T, Dhulipala L, Blelloch G
Journal Article Delay-Free Concurrency on Faulty Persistent Memory 2019 • SPAA'19: PROCEEDINGS OF THE 31ST ACM SYMPOSIUM ON PARALLELISM IN ALGORITHMS AND ARCHITECTURESS, 2019 • 253-264 Ben-David N, Blelloch GE, Friedman M, Wei Y
