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 ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI) • 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 • Proceedings of the 3rd ACM SIGMOD Joint International Workshop on Graph Data Management Experiences and Systems and Network Data Analytics, GRADES-NDA 2020 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
Conference Implementing parallel and concurrent tree structures 2019 • Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP • 447-450 Sun Y, Blelloch G
Conference Low-Latency Graph Streaming using Compressed Purely-Functional Trees 2019 • Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI) • 918-934 Dhulipala L, Blelloch GE, Shun J
Journal Article Multiversion Concurrency with Bounded Delay and Precise Garbage Collection 2019 • SPAA'19: PROCEEDINGS OF THE 31ST ACM SYMPOSIUM ON PARALLELISM IN ALGORITHMS AND ARCHITECTURESS, 2019 • 241-252 Ben-David N, Blelloch GE, Sun Y, Wei Y
Journal Article On Supporting Efficient Snapshot Isolation for Hybrid Workloads with Multi-Versioned Indexes 2019 • Proceedings of the VLDB Endowment • 13(2):211-225 Sun Y, Blelloch GE, Lim WS, Pavlo A
Journal Article Parallel Batch-Dynamic Graph Connectivity 2019 • SPAA'19: PROCEEDINGS OF THE 31ST ACM SYMPOSIUM ON PARALLELISM IN ALGORITHMS AND ARCHITECTURESS, 2019 • 381-392 Acar UA, Anderson D, Blelloch GE, Dhulipala L
Journal Article Parallel range, segment and rectangle queries with augmented maps 2019 • Proceedings of the Workshop on Algorithm Engineering and Experiments • January:159-173 Sun Y, Blelloch GE
Conference POSTER: Making Concurrent Algorithms Detectable 2019 • Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP • 419-420 Ben-David N, Blelloch GE, Friedman M, Wei Y
Conference Unfair Scheduling Patterns in NUMA Architectures 2019 • Parallel Architectures and Compilation Techniques - Conference Proceedings, PACT • 205-218 Ben-David N, Scully Z, Blelloch GE
Journal Article Algorithmic building blocks for asymmetric memories 2018 • Leibniz International Proceedings in Informatics • 112: Gu Y, Sun Y, Blelloch GE
Journal Article Implicit Decomposition for Write-Efficient Connectivity Algorithms 2018 • Proceedings of the International Parallel and Distributed Processing Symposium, IPDPS • 711-722 Ben-David N, Blelloch GE, Fineman JT, Gibbons PB, Gu Y, McGuffey C, Shun J
Journal Article Parallel Write-Efficient Algorithms and Data Structures for Computational Geometry 2018 • SPAA'18: PROCEEDINGS OF THE 30TH ACM SYMPOSIUM ON PARALLELISM IN ALGORITHMS AND ARCHITECTURES • 235-246 Blelloch GE, Gu Y, Shun J, Sun Y
