69 citations · 180 across the 26 of their papers we have counts for
5 papers · 1 filter
Parallelism in Randomized Incremental Algorithms
Guy E. Blelloch, Yan Gu, Julian Shun +1
In this paper we show that many sequential randomized incremental algorithms are in fact parallel. We consider algorithms for several problems including Delaunay triangulation, lin…
Improved Parallel Cache-Oblivious Algorithms for Dynamic Programming and Linear Algebra
Guy E. Blleloch, Yan Gu
Emerging non-volatile main memory (NVRAM) technologies provide byte-addressability, low idle power, and improved memory-density, and are likely to be a key component in the future…
Algorithmic Building Blocks for Asymmetric Memories
Yan Gu, Yihan Sun, Guy E. Blelloch
The future of main memory appears to lie in the direction of new non-volatile memory technologies that provide strong capacity-to-performance ratios, but have write operations that…
The Parallel Persistent Memory Model
Guy E. Blelloch, Phillip B. Gibbons, Yan Gu +2
We consider a parallel computational model that consists of processors, each with a fast local ephemeral memory of limited size, and sharing a large persistent memory. The mode…
Parallel Write-Efficient Algorithms and Data Structures for Computational Geometry
Guy E. Blelloch, Yan Gu, Yihan Sun +1
In this paper, we design parallel write-efficient geometric algorithms that perform asymptotically fewer writes than standard algorithms for the same problem. This is motivated by…