


Остановите войну!
for scientists:


default search action
Guy E. Blelloch
Person information

- affiliation: Carnegie Mellon University, Pittsburgh, USA
Refine list

refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2023
- [c164]Daniel Anderson
, Guy E. Blelloch
, Yuanhao Wei
:
Smarter Atomic Smart Pointers: Safe and Efficient Concurrent Memory Management (Abstract). HOPC@SPAA 2023: 9-10 - [c163]Hongbo Kang
, Yiwei Zhao
, Guy E. Blelloch
, Laxman Dhulipala
, Yan Gu
, Charles McGuffey
, Phillip B. Gibbons
:
PIM-tree: A Skew-resistant Index for Processing-in-Memory (Abstract). HOPC@SPAA 2023: 13-14 - [c162]Guy E. Blelloch, Magdalen Dobson:
The Geometry of Tree-Based Sorting. ICALP 2023: 26:1-26:19 - [c161]Yuanhao Wei
, Guy E. Blelloch
, Panagiota Fatourou
, Eric Ruppert:
Practically and Theoretically Efficient Garbage Collection for Multiversioning. PPoPP 2023: 66-78 - [c160]Hongbo Kang
, Yiwei Zhao
, Guy E. Blelloch
, Laxman Dhulipala
, Yan Gu
, Charles McGuffey
, Phillip B. Gibbons
:
PIM-trie: A Skew-resistant Trie for Processing-in-Memory. SPAA 2023: 1-14 - [c159]Guy E. Blelloch
:
Are Parallel Algorithms Ready for Prime Time? SPAA 2023: 63 - [i46]Magdalen Dobson, Zheqi Shen, Guy E. Blelloch, Laxman Dhulipala, Yan Gu, Harsha Vardhan Simhadri, Yihan Sun:
Scaling Graph-Based ANNS Algorithms to Billion-Size Datasets: A Comparative Analysis. CoRR abs/2305.04359 (2023) - [i45]Daniel Anderson, Guy E. Blelloch:
Deterministic and Work-Efficient Parallel Batch-Dynamic Trees in Low Span. CoRR abs/2306.08786 (2023) - 2022
- [j48]Hongbo Kang, Yiwei Zhao, Guy E. Blelloch, Laxman Dhulipala, Yan Gu, Charles McGuffey, Phillip B. Gibbons:
PIM-tree: A Skew-resistant Index for Processing-in-Memory. Proc. VLDB Endow. 16(4): 946-958 (2022) - [j47]Guy E. Blelloch
, Daniel Ferizovic, Yihan Sun
:
Joinable Parallel Balanced Binary Trees. ACM Trans. Parallel Comput. 9(2): 7:1-7:41 (2022) - [c158]Guy E. Blelloch, Magdalen Dobson:
Parallel Nearest Neighbors in Low Dimensions with Batch Updates. ALENEX 2022: 195-208 - [c157]Daniel Anderson, Guy E. Blelloch, Yuanhao Wei:
Turning manual concurrent memory reclamation into automatic reference counting. PLDI 2022: 61-75 - [c156]Laxman Dhulipala, Guy E. Blelloch, Yan Gu, Yihan Sun
:
PaC-trees: supporting parallel and compressed purely-functional collections. PLDI 2022: 108-121 - [c155]Naama Ben-David, Guy E. Blelloch:
Fast and Fair Randomized Wait-Free Locks. PODC 2022: 187-197 - [c154]Sam Westrick, Mike Rainey, Daniel Anderson, Guy E. Blelloch:
Parallel block-delayed sequences. PPoPP 2022: 61-75 - [c153]Naama Ben-David, Guy E. Blelloch, Yuanhao Wei:
Lock-free locks revisited. PPoPP 2022: 278-293 - [c152]Yuanhao Wei, Naama Ben-David, Michal Friedman, Guy E. Blelloch, Erez Petrank:
FliT: a library for simple and efficient persistent algorithms. PPoPP 2022: 309-321 - [c151]Daniel Anderson, Guy E. Blelloch, Laxman Dhulipala, Magdalen Dobson, Yihan Sun:
The problem-based benchmark suite (PBBS), V2. PPoPP 2022: 445-447 - [i44]Naama Ben-David, Guy E. Blelloch, Yuanhao Wei:
Lock-Free Locks Revisited. CoRR abs/2201.00813 (2022) - [i43]Daniel Anderson, Guy E. Blelloch, Yuanhao Wei:
Turning Manual Concurrent Memory Reclamation into Automatic Reference Counting. CoRR abs/2204.05985 (2022) - [i42]Laxman Dhulipala, Guy E. Blelloch, Yan Gu, Yihan Sun:
PaC-trees: Supporting Parallel and Compressed Purely-Functional Collections. CoRR abs/2204.06077 (2022) - [i41]Hongbo Kang, Yiwei Zhao
, Guy E. Blelloch, Laxman Dhulipala, Yan Gu, Charles McGuffey, Phillip B. Gibbons:
PIM-tree: A Skew-resistant Index for Processing-in-Memory. CoRR abs/2211.10516 (2022) - [i40]Yuanhao Wei, Guy E. Blelloch, Panagiota Fatourou, Eric Ruppert:
Practically and Theoretically Efficient Garbage Collection for Multiversioning. CoRR abs/2212.13557 (2022) - 2021
- [j46]Laxman Dhulipala, Guy E. Blelloch, Julian Shun:
Theoretically Efficient Parallel Graph Algorithms Can Be Fast and Scalable. ACM Trans. Parallel Comput. 8(1): 4:1-4:70 (2021) - [c150]Guy E. Blelloch, Laxman Dhulipala, Phillip B. Gibbons, Yan Gu, Charles McGuffey, Julian Shun:
The Read-Only Semi-External Model. APOCS 2021: 70-84 - [c149]Guy E. Blelloch:
Is Asymptotic Cost Analysis Useful in Developing Practical Parallel Algorithms. IPDPS 2021: 681 - [c148]Daniel Anderson
, Guy E. Blelloch
, Yuanhao Wei
:
Concurrent deferred reference counting with constant-time overhead. PLDI 2021: 526-541 - [c147]Yuanhao Wei, Naama Ben-David, Guy E. Blelloch, Panagiota Fatourou, Eric Ruppert, Yihan Sun
:
Constant-time snapshots with applications to concurrent data structures. PPoPP 2021: 31-46 - [c146]Guy E. Blelloch, William J. Dally, Margaret Martonosi, Uzi Vishkin, Katherine A. Yelick:
SPAA'21 Panel Paper: Architecture-Friendly Algorithms versus Algorithm-Friendly Architectures. SPAA 2021: 1-7 - [c145]Daniel Anderson, Guy E. Blelloch, Anubhav Baweja, Umut A. Acar:
Efficient Parallel Self-Adjusting Computation. SPAA 2021: 59-70 - [c144]Daniel Anderson, Guy E. Blelloch:
Parallel Minimum Cuts in O(m log2n) Work and Low Depth. SPAA 2021: 71-82 - [c143]Hongbo Kang
, Phillip B. Gibbons, Guy E. Blelloch, Laxman Dhulipala, Yan Gu, Charles McGuffey:
The Processing-in-Memory Model. SPAA 2021: 295-306 - [c142]Naama Ben-David, Guy E. Blelloch, Panagiota Fatourou, Eric Ruppert, Yihan Sun
, Yuanhao Wei:
Space and Time Bounded Multiversion Garbage Collection. DISC 2021: 12:1-12:20 - [i39]Daniel Anderson, Guy E. Blelloch:
Parallel Minimum Cuts in O(m log2(n)) Work and Low Depth. CoRR abs/2102.05301 (2021) - [i38]Daniel Anderson, Guy E. Blelloch, Anubhav Baweja, Umut A. Acar:
Efficient Parallel Self-Adjusting Computation. CoRR abs/2105.06712 (2021) - [i37]Naama Ben-David, Guy E. Blelloch, Panagiota Fatourou, Eric Ruppert, Yihan Sun, Yuanhao Wei:
Space and Time Bounded Multiversion Garbage Collection. CoRR abs/2108.02775 (2021) - [i36]Yuanhao Wei, Naama Ben-David, Michal Friedman, Guy E. Blelloch, Erez Petrank:
FliT: A Library for Simple and Efficient Persistent Algorithms. CoRR abs/2108.04202 (2021) - [i35]Naama Ben-David, Guy E. Blelloch:
Fast and Fair Lock-Free Locks. CoRR abs/2108.04520 (2021) - [i34]Guy E. Blelloch, Magdalen Dobson:
The Log-Interleave Bound: Towards the Unification of Sorting and the BST Model. CoRR abs/2110.11836 (2021) - [i33]Magdalen Dobson, Guy E. Blelloch:
Parallel Nearest Neighbors in Low Dimensions with Batch Updates. CoRR abs/2111.04182 (2021) - 2020
- [j45]Guy E. Blelloch, Yan Gu, Julian Shun, Yihan Sun
:
Parallelism in Randomized Incremental Algorithms. J. ACM 67(5): 27:1-27:27 (2020) - [j44]Laxman Dhulipala, Charles McGuffey, Hongbo Kang
, Yan Gu, Guy E. Blelloch, Phillip B. Gibbons, Julian Shun:
Sage: Parallel Semi-Asymmetric Graph Algorithms for NVRAMs. Proc. VLDB Endow. 13(9): 1598-1613 (2020) - [c141]Guy E. Blelloch, Yan Gu:
Improved Parallel Cache-Oblivious Algorithms for Dynamic Programming [Extend Abstract]. APOCS 2020: 105-119 - [c140]Umut A. Acar, Daniel Anderson, Guy E. Blelloch, Laxman Dhulipala, Sam Westrick:
Parallel Batch-Dynamic Trees via Change Propagation. ESA 2020: 2:1-2:23 - [c139]Michal Friedman, Naama Ben-David, Yuanhao Wei, Guy E. Blelloch, Erez Petrank:
NVTraverse: in NVRAM data structures, the destination is more important than the journey. PLDI 2020: 377-392 - [c138]Laxman Dhulipala, Jessica Shi
, Tom Tseng, Guy E. Blelloch, Julian Shun:
The Graph Based Benchmark Suite (GBBS). GRADES-NDA@SIGMOD 2020: 11:1-11:8 - [c137]Daniel Anderson, Guy E. Blelloch, Kanat Tangwongsan:
Work-Efficient Batch-Incremental Minimum Spanning Trees with Applications to the Sliding-Window Model. SPAA 2020: 51-61 - [c136]Guy E. Blelloch, Jeremy T. Fineman, Yan Gu, Yihan Sun:
Optimal Parallel Algorithms in the Binary-Forking Model. SPAA 2020: 89-102 - [c135]Guy E. Blelloch, Yan Gu, Julian Shun, Yihan Sun:
Randomized Incremental Convex Hull is Highly Parallel. SPAA 2020: 103-115 - [c134]Guy E. Blelloch, Daniel Anderson, Laxman Dhulipala:
ParlayLib - A Toolkit for Parallel Algorithms on Shared-Memory Multicore Machines. SPAA 2020: 507-509 - [c133]Guy E. Blelloch
, Yuanhao Wei
:
LL/SC and Atomic Copy: Constant Time, Space Efficient Implementations Using Only Pointer-Width CAS. DISC 2020: 5:1-5:17 - [c132]Guy E. Blelloch
, Yuanhao Wei
:
Brief Announcement: Concurrent Fixed-Size Allocation and Free in Constant Time. DISC 2020: 51:1-51:3 - [e9]Guy E. Blelloch, Irene Finocchi:
Proceedings of the Symposium on Algorithm Engineering and Experiments, ALENEX 2020, Salt Lake City, UT, USA, January 5-6, 2020. SIAM 2020, ISBN 978-1-61197-600-7 [contents] - [i32]Umut A. Acar, Daniel Anderson, Guy E. Blelloch, Laxman Dhulipala, Sam Westrick:
Batch-dynamic Algorithms via Parallel Change Propagation and Applications to Dynamic Trees. CoRR abs/2002.05129 (2020) - [i31]Daniel Anderson, Guy E. Blelloch, Kanat Tangwongsan:
Work-efficient Batch-incremental Minimum Spanning Trees with Applications to the Sliding Window Model. CoRR abs/2002.05710 (2020) - [i30]Guy E. Blelloch, Yuanhao Wei:
Concurrent Reference Counting and Resource Management in Wait-free Constant Time. CoRR abs/2002.07053 (2020) - [i29]Michal Friedman, Naama Ben-David, Yuanhao Wei, Guy E. Blelloch, Erez Petrank:
NVTraverse: In NVRAM Data Structures, the Destination is More Important than the Journey. CoRR abs/2004.02841 (2020) - [i28]Naama Ben-David, Guy E. Blelloch, Panagiota Fatourou, Eric Ruppert, Yihan Sun, Yuanhao Wei:
Constant-Time Lazy Snapshots Supporting General Queries on Concurrent Data Structures. CoRR abs/2007.02372 (2020) - [i27]Guy E. Blelloch, Yuanhao Wei:
Concurrent Fixed-Size Allocation and Free in Constant Time. CoRR abs/2008.04296 (2020)
2010 – 2019
- 2019
- [j43]Yihan Sun
, Guy E. Blelloch, Wan Shen Lim, Andrew Pavlo:
On Supporting Efficient Snapshot Isolation for Hybrid Workloads with Multi-Versioned Indexes. Proc. VLDB Endow. 13(2): 211-225 (2019) - [c131]Naama Ben-David, Ziv Scully
, Guy E. Blelloch:
Unfair Scheduling Patterns in NUMA Architectures. PACT 2019: 205-218 - [c130]Thomas Tseng
, Laxman Dhulipala, Guy E. Blelloch:
Batch-Parallel Euler Tour Trees. ALENEX 2019: 92-106 - [c129]Yihan Sun, Guy E. Blelloch:
Parallel Range, Segment and Rectangle Queries with Augmented Maps. ALENEX 2019: 159-173 - [c128]Laxman Dhulipala, Guy E. Blelloch, Julian Shun:
Low-latency graph streaming using compressed purely-functional trees. PLDI 2019: 918-934 - [c127]Naama Ben-David, Guy E. Blelloch, Michal Friedman, Yuanhao Wei:
Making concurrent algorithms detectable: poster. PPoPP 2019: 419-420 - [c126]Yihan Sun, Guy E. Blelloch:
Implementing parallel and concurrent tree structures. PPoPP 2019: 447-450 - [c125]Naama Ben-David, Guy E. Blelloch, Yihan Sun, Yuanhao Wei:
Multiversion Concurrency with Bounded Delay and Precise Garbage Collection. SPAA 2019: 241-252 - [c124]Naama Ben-David, Guy E. Blelloch, Michal Friedman, Yuanhao Wei:
Delay-Free Concurrency on Faulty Persistent Memory. SPAA 2019: 253-264 - [c123]Umut A. Acar, Daniel Anderson, Guy E. Blelloch, Laxman Dhulipala:
Parallel Batch-Dynamic Graph Connectivity. SPAA 2019: 381-392 - [i26]Guy E. Blelloch, Jeremy T. Fineman, Yan Gu, Yihan Sun:
Optimal Parallel Algorithms in the Binary-Forking Model. CoRR abs/1903.04650 (2019) - [i25]Umut A. Acar, Daniel Anderson, Guy E. Blelloch, Laxman Dhulipala:
Parallel Batch-Dynamic Graph Connectivity. CoRR abs/1903.08794 (2019) - [i24]Laxman Dhulipala, Julian Shun, Guy E. Blelloch:
Low-Latency Graph Streaming Using Compressed Purely-Functional Trees. CoRR abs/1904.08380 (2019) - [i23]Laxman Dhulipala, Charles McGuffey, Hongbo Kang, Yan Gu, Guy E. Blelloch, Phillip B. Gibbons, Julian Shun:
Semi-Asymmetric Parallel Graph Algorithms for NVRAMs. CoRR abs/1910.12310 (2019) - [i22]Guy E. Blelloch, Yuanhao Wei:
LL/SC and Atomic Copy: Constant Time, Space Efficient Implementations using only pointer-width CAS. CoRR abs/1911.09671 (2019) - 2018
- [c122]Yan Gu, Yihan Sun
, Guy E. Blelloch:
Algorithmic Building Blocks for Asymmetric Memories. ESA 2018: 44:1-44:15 - [c121]Naama Ben-David, Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons, Yan Gu, Charles McGuffey, Julian Shun:
Implicit Decomposition for Write-Efficient Connectivity Algorithms. IPDPS 2018: 711-722 - [c120]Yihan Sun, Daniel Ferizovic, Guy E. Blelloch:
PAM: parallel augmented maps. PPoPP 2018: 290-304 - [c119]Guy E. Blelloch, Yan Gu, Julian Shun, Yihan Sun:
Parallel Write-Efficient Algorithms and Data Structures for Computational Geometry. SPAA 2018: 235-246 - [c118]Guy E. Blelloch, Phillip B. Gibbons, Yan Gu, Charles McGuffey, Julian Shun:
The Parallel Persistent Memory Model. SPAA 2018: 247-258 - [c117]Laxman Dhulipala, Guy E. Blelloch, Julian Shun:
Theoretically Efficient Parallel Graph Algorithms Can Be Fast and Scalable. SPAA 2018: 393-404 - [i21]Naama Ben-David, Guy E. Blelloch, Yihan Sun, Yuanhao Wei:
Efficient Single Writer Concurrency. CoRR abs/1803.08617 (2018) - [i20]Yihan Sun, Guy E. Blelloch:
Parallel Range and Segment Queries with Augmented Maps. CoRR abs/1803.08621 (2018) - [i19]Laxman Dhulipala, Guy E. Blelloch, Julian Shun:
Theoretically Efficient Parallel Graph Algorithms Can Be Fast and Scalable. CoRR abs/1805.05208 (2018) - [i18]Guy E. Blelloch, Phillip B. Gibbons, Yan Gu, Charles McGuffey, Julian Shun:
The Parallel Persistent Memory Model. CoRR abs/1805.05580 (2018) - [i17]Guy E. Blelloch, Yan Gu, Yihan Sun, Julian Shun:
Parallel Write-Efficient Algorithms and Data Structures for Computational Geometry. CoRR abs/1805.05592 (2018) - [i16]Naama Ben-David, Guy E. Blelloch, Yuanhao Wei:
Making Concurrent Algorithms Detectable. CoRR abs/1806.04780 (2018) - [i15]Yan Gu, Yihan Sun, Guy E. Blelloch:
Algorithmic Building Blocks for Asymmetric Memories. CoRR abs/1806.10370 (2018) - [i14]Guy E. Blelloch, Yan Gu, Julian Shun, Yihan Sun:
Parallelism in Randomized Incremental Algorithms. CoRR abs/1810.05303 (2018) - [i13]Thomas Tseng, Laxman Dhulipala, Guy E. Blelloch:
Batch-Parallel Euler Tour Trees. CoRR abs/1810.10738 (2018) - 2017
- [j42]Guy E. Blelloch:
Technical Perspective: Functional compilers. Commun. ACM 60(5): 82 (2017) - [j41]Julian Labeit, Julian Shun, Guy E. Blelloch:
Parallel lightweight wavelet tree, suffix array and FM-index construction. J. Discrete Algorithms 43: 2-17 (2017) - [j40]Ziv Scully
, Guy E. Blelloch, Mor Harchol-Balter
, Alan Scheller-Wolf:
Optimally Scheduling Jobs with Multiple Tasks. SIGMETRICS Perform. Evaluation Rev. 45(2): 36-38 (2017) - [c116]Guy E. Blelloch, Phillip B. Gibbons, Harsha Vardhan Simhadri:
Provably Efficient Scheduling of Dynamically Allocating Programs on Parallel Cache Hierarchies. HiPC 2017: 124-133 - [c115]Guy E. Blelloch, Yan Gu, Yihan Sun:
Efficient Construction of Probabilistic Tree Embeddings. ICALP 2017: 26:1-26:14 - [c114]Guy E. Blelloch:
Some Sequential Algorithms are Almost Always Parallel. PODC 2017: 1 - [c113]Naama Ben-David, Guy E. Blelloch:
Analyzing Contention and Backoff in Asynchronous Shared Memory. PODC 2017: 53-62 - [c112]Ananya Kumar, Guy E. Blelloch, Robert Harper:
Parallel functional arrays. POPL 2017: 706-718 - [c111]Guy E. Blelloch:
Some Sequential Algorithms are Almost Always Parallel. SPAA 2017: 141 - [c110]Laxman Dhulipala, Guy E. Blelloch, Julian Shun:
Julienne: A Framework for Parallel Graph Algorithms using Work-efficient Bucketing. SPAA 2017: 293-304 - [i12]Naama Ben-David, Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons, Yan Gu, Charles McGuffey, Julian Shun:
Implicit Decomposition for Write-Efficient Connectivity Algorithms. CoRR abs/1710.02637 (2017) - 2016
- [j39]Harsha Vardhan Simhadri, Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons, Aapo Kyrola:
Experimental Analysis of Space-Bounded Schedulers. ACM Trans. Parallel Comput. 3(1): 8:1-8:27 (2016) - [c109]Julian Labeit, Julian Shun, Guy E. Blelloch:
Parallel Lightweight Wavelet Tree, Suffix Array and FM-Index Construction. DCC 2016: 33-42 - [c108]Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons, Yan Gu
, Julian Shun:
Efficient Algorithms with Asymmetric Read and Write Costs. ESA 2016: 14:1-14:18 - [c107]Ram Raghunathan, Stefan K. Muller, Umut A. Acar, Guy E. Blelloch:
Hierarchical memory management for parallel programs. ICFP 2016: 392-406 - [c106]Naama Ben-David, Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons, Yan Gu
, Charles McGuffey, Julian Shun:
Parallel Algorithms for Asymmetric Read-Write Costs. SPAA 2016: 145-156 - [c105]Guy E. Blelloch, Daniel Ferizovic, Yihan Sun:
Just Join for Parallel Ordered Sets. SPAA 2016: 253-264 - [c104]Guy E. Blelloch, Yan Gu, Yihan Sun, Kanat Tangwongsan:
Parallel Shortest Paths Using Radius Stepping. SPAA 2016: 443-454 - [c103]Guy E. Blelloch, Yan Gu
, Julian Shun, Yihan Sun:
Parallelism in Randomized Incremental Algorithms. SPAA 2016: 467-478 - [i11]Guy E. Blelloch, Daniel Ferizovic, Yihan Sun:
Parallel Ordered Sets Using Join. CoRR abs/1602.02120 (2016) - [i10]Guy E. Blelloch, Yan Gu, Yihan Sun, Kanat Tangwongsan:
Parallel Shortest-Paths Using Radius Stepping. CoRR abs/1602.03881 (2016) - [i9]Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons, Yan Gu, Julian Shun:
Sorting with Asymmetric Read and Write Costs. CoRR abs/1603.03505 (2016) - [i8]Guy E. Blelloch, Yan Gu, Yihan Sun:
A New Efficient Construction on Probabilistic Tree Embeddings. CoRR abs/1605.04651 (2016) - [i7]Yihan Sun, Daniel Ferizovic, Guy E. Blelloch:
PAM: Parallel Augmented Maps. CoRR abs/1612.05665 (2016) - 2015
- [j38]Guy E. Blelloch, Robert Harper:
Cache efficient functional algorithms. Commun. ACM 58(7): 101-108 (2015) - [j37]Yan Gu
, Yong He, Guy E. Blelloch:
Ray Specialized Contraction on Bounding Volume Hierarchies. Comput. Graph. Forum 34(7): 309-318 (2015) - [c102]Julian Shun, Laxman Dhulipala, Guy E. Blelloch:
Smaller and Faster: Parallel Processing of Compressed Graphs with Ligra+. DCC 2015: 403-412 - [c101]Niklas Baumstark, Guy E. Blelloch, Julian Shun:
Efficient Implementation of a Synchronous Parallel Push-Relabel Algorithm. ESA 2015: 106-117 - [c100]Umut A. Acar, Guy E. Blelloch, Matthew Fluet, Stefan K. Muller, Ram Raghunathan:
Coupling Memory and Computation for Locality Management. SNAPL 2015: 1-14 - [c99]Julian Shun, Yan Gu
, Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons:
Sequential Random Permutation, List Contraction and Tree Contraction are Highly Parallel. SODA 2015: 431-448 - [c98]Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons, Yan Gu
, Julian Shun:
Sorting with Asymmetric Read and Write Costs. SPAA 2015: 1-12 - [c97]Yan Gu
, Julian Shun, Yihan Sun, Guy E. Blelloch:
A Top-Down Parallel Semisort. SPAA 2015: 24-34 - [e8]Guy E. Blelloch, Kunal Agrawal:
Proceedings of the 27th ACM on Symposium on Parallelism in Algorithms and Architectures, SPAA 2015, Portland, OR, USA, June 13-15, 2015. ACM 2015, ISBN 978-1-4503-3588-1 [contents] - [i6]Niklas Baumstark, Guy E. Blelloch, Julian Shun:
Efficient Implementation of a Synchronous Parallel Push-Relabel Algorithm. CoRR abs/1507.01926 (2015) - [i5]Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons, Yan Gu, Julian Shun:
Efficient Algorithms under Asymmetric Read and Write Costs. CoRR abs/1511.01038 (2015) - 2014
- [j36]Guy E. Blelloch, Anupam Gupta, Ioannis Koutis, Gary L. Miller, Richard Peng, Kanat Tangwongsan:
Nearly-Linear Work Parallel SDD Solvers, Low-Diameter Decomposition, and Low-Stretch Subgraphs. Theory Comput. Syst. 55(3): 521-554 (2014) - [j35]Julian Shun, Guy E. Blelloch:
A simple parallel cartesian tree algorithm and its application to parallel suffix tree construction. ACM Trans. Parallel Comput. 1(1): 8:1-8:20 (2014) - [c96]