Y
Yan Gu
Researcher at University of California, Riverside
Publications - 81
Citations - 1192
Yan Gu is an academic researcher from University of California, Riverside. The author has contributed to research in topics: Parallel algorithm & Computer science. The author has an hindex of 18, co-authored 58 publications receiving 848 citations. Previous affiliations of Yan Gu include Carnegie Mellon University & Tsinghua University.
Papers
More filters
Posted Content
Efficient Algorithms with Asymmetric Read and Write Costs
TL;DR: In this article, lower and upper bounds for various problems under such asymmetric read and write costs were studied for FFT and sorting networks, showing that it is not possible to achieve asymptotic improvements with cheaper reads when the cost of reading is bounded by a polynomial in the memory size.
Posted Content
Parallel Shortest-Paths Using Radius Stepping
TL;DR: Radius-Stepping (RS) as mentioned in this paper is an algorithm with a tradeoff between work and depth for SSSP with nonnegative edge weights that takes a sequence of steps, each increasing the radius by a user-specified value, each step settles the vertices in its annulus but can take $\Theta(n)$ substeps, each requiring $n$ work.
Proceedings ArticleDOI
Survey: Computational Models for Asymmetric Read and Write Costs
TL;DR: This survey reviews the existing computational models that measure the cost of operations and memory accesses to the NVMs, and scheduler of parallel algorithms on the new hardware, and lists some existing results on lower and upper bounds on the most common problems like sorting, searching, graph traversal based on these models.
Posted Content
Fast Parallel Algorithms for Euclidean Minimum Spanning Tree and Hierarchical Spatial Clustering
TL;DR: In this paper, a parallel algorithm for minimum spanning trees and spatial clustering hierarchies is presented, which is based on generating a well-separated pair decomposition followed by using Kruskal's minimum spanning tree algorithm and bichromatic closest pair computations.
Proceedings ArticleDOI
Algorithmic Building Blocks for Asymmetric Memories
Yan Gu,Yihan Sun,Guy E. Blelloch +2 more
TL;DR: Which algorithmic techniques are useful in designing practical write-efficient algorithms including unordered set/map implemented using hash tables, comparison sort, and graph traversal algorithms including breadth-first search and Dijkstra's algorithm are studied.