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
Processings of the VLDB Endowment 13(9), 2020Graph engine for write-efficient graph algorithmsConference paper Full version (arXiv) Code - [7]
Improved Parallel Cache-Oblivious Algorithms for Dynamic Programming
Guy Blelloch and Yan Gu
ACM-SIAM Algorithmic Principles of Computer Systems (APoCS), 2020Write-efficient algorithms for DP and algebra computationsConference paper Full version (arXiv) - 2018:[6] Algorithmic Building Blocks for Asymmetric Memories
Yan Gu, Yihan Sun and Guy E. Blelloch
European Symposium on Algorithms (ESA), 2018.Experiments of write-efficient algorithmsConference 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
ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2018.write-efficient geometric algorithmsConference 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
IEEE International Parallel & Distributed Processing Symposium (IPDPS), 2018Write-efficient algorithms for graph connectivity and biconnectivityConference 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
ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2016.Write-efficient algorithms for DP and algebra computationsConference paper - [2]
Efficient Algorithms with Asymmetric Read and Write Costs
Guy Blelloch, Jeremy T. Fineman, Phillip B. Gibbons Yan Gu, and Julian Shun
European Symposium on Algorithms (ESA), 2016Write-efficient algorithms for diamond DAG, SSSP, and MSTConference paper Full version (arXiv) - 2015:[1] Sorting with Asymmetric Read and Write Costs
Guy Blelloch, Jeremy Fineman, Phillip Gibbons Yan Gu, and Julian Shun
ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2015Write-efficient algorithms for sorting, matrix multiply, and FFTConference paper Full version (arXiv)