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
  
  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