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]

2023:
[13] A Skew-Resistant Trie for Processing-in-Memory
Hongbo Kang, Yiwei Zhao, Guy E. Blelloch, Laxman Dhulipala, Yan Gu, Charles McGuffey, and Phillip B. Gibbons
SPAA
ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2023
algorithms for the Processing-in-Memory (PIM) architecture
Conference paper
[12] PIM-tree: A Skew-resistant Index for Processing-in-Memory
Hongbo Kang, Yiwei Zhao, Guy Blelloch, Laxman Dhulipala, Yan Gu, Charles McGuffey, and Phillip Gibbons
🏆 VLDB 2023 Best Paper Runner-Up
VLDB
Processings of the VLDB Endowment, 2023
algorithms for the Processing-in-Memory (PIM) architecture
Conference paper
2021:
[11] The Processing-in-Memory Model
Hongbo Kang, Phillip B. Gibbons, Guy E. Blelloch, Laxman Dhulipala, Yan Gu, and Charles McGuffey
SPAA
ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2021
algorithms for the Processing-in-Memory (PIM) architecture
Conference paper Video
[10] Parallel In-Place Algorithms: Theory and Practice
Yan Gu, Omar Obeya, and Julian Shun
APOCS
ACM-SIAM Algorithmic Principles of Computer Systems (APoCS), 2021
Modern computers with limited-size fast memory
Conference 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
APOCS
ACM-SIAM Algorithmic Principles of Computer Systems (APoCS), 2021
Non-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)
VLDB
Processings of the VLDB Endowment 13(9), 2020
Non-volatile main memory (NVRAM)
Conference paper Full version (arXiv) Code
[7] Improved Parallel Cache-Oblivious Algorithms for Dynamic Programming
Guy Blelloch and Yan Gu
APOCS
ACM-SIAM Algorithmic Principles of Computer Systems (APoCS), 2020
Non-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
SPAA
ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2018
Non-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
IPDPS
IEEE International Parallel & Distributed Processing Symposium (IPDPS), 2018
Non-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
SPAA
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
ESA
European Symposium on Algorithms (ESA), 2016
Non-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
SPAA
ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2015
Non-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
SIGGRAPH 2014. ACM Trans. Graph. 33, 4, Article 142 (2014)
Future-generation GPUs
Project page Conference paper Video