Publications
[Back to full publication list]
- 2021:[10] ParChain: A Framework for Parallel Hierarchical Agglomerative Clustering using Nearest-Neighbor Chain
Shangdi Yu, Yiqiu Wang, Yan Gu*, Laxman Dhulipala, and Julian Shun
International Conference on Very Large Data Bases (VLDB), 2021Software Library:ParChain: A Framework for Parallel Hierarchical Agglomerative Clustering using Nearest-Neighbor Chain [Github]
Paper Code -
[9]
The Processing-in-Memory Model
Hongbo Kang, Phillip B. Gibbons, Guy E. Blelloch, Laxman Dhulipala, Yan Gu*, and Charles McGuffey
ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2021
Paper Video -
[8]
Space and Time Bounded Multiversion Garbage Collection
Naama Ben-David, Guy E. Blelloch, , , Yihan Sun*, and Yuanhao Wei
International Symposium on Distributed Computing (DISC), 2021DOI:10.4230/LIPIcs.DISC.2021.12
Paper Video ArXiV Slides -
[7]
Efficient Stepping Algorithms and Implementations for Parallel Shortest Paths
Xiaojun Dong*, Yan Gu*, Yihan Sun*, and Yunming Zhang
ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2021DOI:10.1145/3409964.3461782Software Library:Rho-Stepping: Parallel single-source shortes paths, integrated in PASGAL [Github]
Paper Video ArXiV Code Slides -
[6]
GeoGraph: A Framework for Graph Processing on Geometric Data
Yiqiu Wang, Shangdi Yu, Laxman Dhulipala, Yan Gu*, and Julian Shun
ACM SIGOPS Operating Systems Review (SIGOPS-OSR), 2021Software Library:GeoGraph: A Framework for Graph Processing on Geometric Data [Github]
Paper Code -
[5]
Fast Parallel Algorithms for Euclidean Minimum Spanning Tree and Hierarchical Spatial Clustering
Yiqiu Wang, Shangdi Yu, Yan Gu*, and Julian Shun
ACM Special Interest Group on Management of Data (SIGMOD), 2021Software Library:Parallel HDBSCAN [Github]
Paper Video ArXiV Code -
[4]
An Experimental Study of a New Parallel Batch-Dynamic Closest Pair Data Structure
Yiqiu Wang, Shangdi Yu, Yan Gu*, and Julian Shun
ACM Symposium on Computational Geometry (SoCG), 2021Software Library:Parallel Batch-Dynamic Closest Pair [Github]
Paper ArXiV Code -
[3]
Parallel In-Place Algorithms: Theory and Practice
Yan Gu*, , and Julian Shun
ACM-SIAM Algorithmic Principles of Computer Systems (APOCS), 2021Software Library:Parallel In-Place (PIP) Algorithms [Github]
Paper Video ArXiV Code -
[2]
The Read-Only Semi-External Model
Guy E. Blelloch, Laxman Dhulipala, Phillip B. Gibbons, Yan Gu*, Charles McGuffey, and Julian Shun
ACM-SIAM Algorithmic Principles of Computer Systems (APOCS), 2021
Paper -
[1]
Constant-Time Snapshots with Applications to Concurrent Data Structures
Yuanhao Wei, Naama Ben-David, Guy E. Blelloch, Panagiota Fatourou, Eric Ruppert, and Yihan Sun*
ACM Symposium on Principles and Practice of Parallel Programming (PPoPP), 2021DOI:10.1145/3437801.3441602Software Library:VCASLib [Github]
Paper Video ArXiV Code