Publications - Write-efficient Algorithms

You can also find my publication list on Google Scholar and DBLP.

[Back to full publication list]

• 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
  
  Graph engine for write-efficient graph algorithms
  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
  
  Write-efficient algorithms for DP and algebra computations
  Conference paper  Full version (arXiv)  
• 2018:
  [6] 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
  Conference paper  Full version (arXiv)  
• [5] Parallel Write-Efficient Algorithms and Data Structures for Computational Geometry
  Guy E. Blelloch, Yan Gu, Julian Shun and Yihan Sun
  
  SPAA
   ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2018
  
  write-efficient geometric algorithms
  Conference paper  Full version (arXiv)  
• [4] 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
  
  Write-efficient algorithms for graph connectivity and biconnectivity
  Conference paper  Full version (arXiv)  
• 2016:
  [3] 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.
  
  Write-efficient algorithms for DP and algebra computations
  Conference paper  
• [2] 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
  
  Write-efficient algorithms for diamond DAG, SSSP, and MST
  Conference paper  Full version (arXiv)  
• 2015:
  [1] 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
  
  Write-efficient algorithms for sorting, matrix multiply, and FFT
  Conference paper  Full version (arXiv)