Publications - Algorithmic Design Principles for New Computer Architecture
You can also find my publication list on Google Scholar and DBLP.
[Back to full publication list]
- 2021:[11] 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), 2021algorithms for the Processing-in-Memory (PIM) architectureConference paper Video - [10]
Parallel In-Place Algorithms: Theory and Practice
Yan Gu, Omar Obeya, and Julian Shun
ACM-SIAM Algorithmic Principles of Computer Systems (APoCS), 2021Modern computers with limited-size fast memoryConference paper Video Code - [9]
The Read-Only Semi-External Model
Guy E. Blelloch, Laxman Dhulipala, Phillip B. Gibbons, Yan Gu, Charlie McGuffey, and Julian Shun
ACM-SIAM Algorithmic Principles of Computer Systems (APoCS), 2021Non-volatile main memory (NVRAM)Conference paper - 2020:[8] Sage: Parallel Semi-Asymmetric Graph Algorithms for NVRAMs
Laxman Dhulipala, Charlie McGuffey, Hongbo Kang, Yan Gu, Guy E. Blelloch, Phillip B. Gibbons, Julian Shun🏆 Memorable Paper Award Finalist at the Non-Volatile Memories Workshop (NVMW'20)Processings of the VLDB Endowment 13(9), 2020Non-volatile main memory (NVRAM)Conference paper Full version (arXiv) Code - [7]
Improved Parallel Cache-Oblivious Algorithms for Dynamic Programming
Guy Blelloch and Yan Gu
ACM-SIAM Algorithmic Principles of Computer Systems (APoCS), 2020Non-volatile main memory (NVRAM)Conference paper Full version (arXiv) - 2018:[6] The Parallel Persistent Memory Model
Guy Blelloch, Phillip B. Gibbons, Yan Gu, Charles McGuffey, and Julian Shun
ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2018Non-volatile main memory (NVRAM)Conference paper - [5]
Implicit Decomposition for Write-Efficient Connectivity Algorithms
Naama Ben-David, Guy Blelloch, Jeremy T. Fineman, Phillip B. Gibbons, Yan Gu, Charles McGuffey, and Julian Shun
IEEE International Parallel & Distributed Processing Symposium (IPDPS), 2018Non-volatile main memory (NVRAM)Conference paper Full version (arXiv) - 2016:[4] Parallel Algorithms with Asymmetric Read and Write Costs
Naama Ben-David, Guy Blelloch, Jeremy T. Fineman, Phillip B. Gibbons, Yan Gu, Charles McGuffey, and Julian Shun
ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2016.Non-volatile main memory (NVRAM)Conference paper - [3]
Efficient Algorithms with Asymmetric Read and Write Costs
Guy Blelloch, Jeremy T. Fineman, Phillip B. Gibbons Yan Gu, and Julian Shun
European Symposium on Algorithms (ESA), 2016Non-volatile main memory (NVRAM)Conference paper Full version (arXiv) - 2015:[2] Sorting with Asymmetric Read and Write Costs
Guy Blelloch, Jeremy Fineman, Phillip Gibbons Yan Gu, and Julian Shun
ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2015Non-volatile main memory (NVRAM)Conference paper Full version (arXiv) - 2014:[1] Extending the Graphics Pipeline with Adaptive, Multi-Rate Shading
Yong He, Yan Gu and Kayvon Fatahalian
SIGGRAPH 2014. ACM Trans. Graph. 33, 4, Article 142 (2014)Future-generation GPUsProject page Conference paper Video