Achitecture-Friendly Algorithms
[Back to full publication list]
- 2025:[6] Optimal Batch-Dynamic kd-trees for Processing-in-Memory with Applications (To Appear)
Yiwei Zhao, Hongbo Kang, Yan Gu*, Guy E. Blelloch, Laxman Dhulipala, Charles McGuffey, and Phillip B. Gibbons
ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2025
Paper - 2021:[5] 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 -
[4]
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 -
[3]
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 - 2020:[2] Sage: Parallel Semi-Asymmetric Graph Algorithms for NVRAMs
Laxman Dhulipala, Charles McGuffey, Hongbo Kang, Yan Gu*, Guy E. Blelloch, Phillip B. Gibbons, and Julian Shun
International Conference on Very Large Data Bases (VLDB), 2020Software Library:SAGE: Parallel Semi-Asymmetric Graph Algorithms for NVRAMs [Github]
Paper ArXiV Code -
[1]
Improved Parallel Cache-Oblivious Algorithms for Dynamic Programming
Yan Gu*, and Guy E. Blelloch
ACM-SIAM Algorithmic Principles of Computer Systems (APOCS), 2020
Paper ArXiV