Achitecture-Friendly Algorithms

[Back to full publication list]

  • 2021:
    [13] 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
    Paper   Video  
  • [12] 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
    Paper   Video  Code  
  • [11] The Read-Only Semi-External Model
    Guy E. Blelloch, Laxman Dhulipala, Phillip B. Gibbons, Yan Gu, Charles McGuffey, and Julian Shun
    APOCS
     ACM-SIAM Algorithmic Principles of Computer Systems (APOCS), 2021   
    Non-volatile main memory (NVRAM)
    Paper   
  • 2020:
    [10] 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
    VLDB
     Proceedings of the VLDB Endowment (VLDB), 2020   
    Non-volatile main memory (NVRAM)
    Paper   ArXiV  Code  
  • [9] Improved Parallel Cache-Oblivious Algorithms for Dynamic Programming
    Yan Gu, and Guy E. Blelloch
    APOCS
     ACM-SIAM Algorithmic Principles of Computer Systems (APOCS), 2020   
    Non-volatile main memory (NVRAM)
    Paper   ArXiV  
  • 2018:
    [8] Algorithmic Building Blocks for Asymmetric Memories
    Yan Gu, Yihan Sun, and Guy E. Blelloch
    ESA
     European Symposium on Algorithms (ESA), 2018   
    Experiments of write-efficient algorithms for NVRAMs
    Paper   ArXiV  
  • [7] The Parallel Persistent Memory Model
    Guy E. 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)
    Paper   
  • [6] Implicit Decomposition for Write-Efficient Connectivity Algorithms
    Naama Ben-David, Guy E. 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)
    Paper   ArXiV  
  • [5] Parallel Write-Efficient Algorithms and Data Structures for Computational Geometry
    Guy E. Blelloch, Yan Gu, Yihan Sun, and Julian Shun
    SPAA
     ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2018   
    write-efficient geometry algorithms for NVRAMs
    Paper   ArXiV  
  • 2016:
    [4] Parallel Algorithms with Asymmetric Read and Write Costs
    Naama Ben-David, Guy E. 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)
    Paper   
  • [3] Efficient Algorithms with Asymmetric Read and Write Costs
    Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons, Yan Gu, Charles McGuffey, and Julian Shun
    ESA
     European Symposium on Algorithms (ESA), 2016   
    Non-volatile main memory (NVRAM)
    Paper   ArXiV  
  • 2015:
    [2] Sorting with Asymmetric Read and Write Costs
    Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons, Yan Gu, Charles McGuffey, and Julian Shun
    SPAA
     ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2015   
    Non-volatile main memory (NVRAM)
    Paper   ArXiV  
  • 2014:
    [1] Extending the Graphics Pipeline with Adaptive, Multi-Rate Shading
    Yong He, Yan Gu, and Kayvon Fatahalian
    SIGGRAPH
     ACM Transactions on Graphics (SIGGRAPH), 2014   
    Future-generation GPUs
    Paper   Video  Page