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