Achitecture-Friendly Algorithms

[Back to full publication list]

• 2025:
  [6] Optimal Batch-Dynamic kd-trees for Processing-in-Memory with Applications (To Appear)
  Yiwei Zhao, Hongbo Kang, Yan Gu*, Guy E. Blelloch, Laxman Dhulipala, Charles McGuffey, and Phillip B. Gibbons
  
  SPAA
   ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2025    [BibTeX]
  @inproceedings{ Zhao2025Optimal,
  title = { Optimal Batch-Dynamic kd-trees for Processing-in-Memory with Applications (To Appear) },
  author = { Zhao, Yiwei and  Kang, Hongbo and  Gu, Yan and  Blelloch, Guy E. and  Dhulipala, Laxman and  McGuffey, Charles and  Gibbons, Phillip B.},
  booktitle = {ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)},
  year = { 2025 }
  }

  [copy]
  
  Paper   
• 2021:
  [5] 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    [BibTeX]
  @inproceedings{ Kang2021The,
  title = { The Processing-in-Memory Model },
  author = { Kang, Hongbo and  Gibbons, Phillip B. and  Blelloch, Guy E. and  Dhulipala, Laxman and  Gu, Yan and  McGuffey, Charles},
  booktitle = {ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)},
  year = { 2021 }
  }

  [copy]
  
  Paper   Video  
• [4] Parallel In-Place Algorithms: Theory and Practice
  Yan Gu*, , and Julian Shun
  
  APOCS
   ACM-SIAM Algorithmic Principles of Computer Systems (APOCS), 2021    [BibTeX]
  @inproceedings{ Gu2021Parallel,
  title = { Parallel In-Place Algorithms: Theory and Practice },
  author = { Gu, Yan and  , and  Shun, Julian},
  booktitle = {ACM-SIAM Algorithmic Principles of Computer Systems (APOCS)},
  year = { 2021 }
  }

  [copy]
  
  
    Software Library:
  Parallel In-Place (PIP) Algorithms  [Github]
  Paper   Video  ArXiV  Code  
• [3] 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    [BibTeX]
  @inproceedings{ Blelloch2021The,
  title = { The Read-Only Semi-External Model },
  author = { Blelloch, Guy E. and  Dhulipala, Laxman and  Gibbons, Phillip B. and  Gu, Yan and  McGuffey, Charles and  Shun, Julian},
  booktitle = {ACM-SIAM Algorithmic Principles of Computer Systems (APOCS)},
  year = { 2021 }
  }

  [copy]
  
  Paper   
• 2020:
  [2] 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
   International Conference on Very Large Data Bases (VLDB), 2020    [BibTeX]
  @inproceedings{ Dhulipala2020Sage:,
  title = { Sage: Parallel Semi-Asymmetric Graph Algorithms for NVRAMs },
  author = { Dhulipala, Laxman and  McGuffey, Charles and  Kang, Hongbo and  Gu, Yan and  Blelloch, Guy E. and  Gibbons, Phillip B. and  Shun, Julian},
  booktitle = {International Conference on Very Large Data Bases (VLDB)},
  year = { 2020 }
  }

  [copy]
  
  
    Software Library:
  SAGE: Parallel Semi-Asymmetric Graph Algorithms for NVRAMs  [Github]
  Paper   ArXiV  Code  
• [1] Improved Parallel Cache-Oblivious Algorithms for Dynamic Programming
  Yan Gu*, and Guy E. Blelloch
  
  APOCS
   ACM-SIAM Algorithmic Principles of Computer Systems (APOCS), 2020    [BibTeX]
  @inproceedings{ Gu2020Improved,
  title = { Improved Parallel Cache-Oblivious Algorithms for Dynamic Programming },
  author = { Gu, Yan and  Blelloch, Guy E.},
  booktitle = {ACM-SIAM Algorithmic Principles of Computer Systems (APOCS)},
  year = { 2020 }
  }

  [copy]
  
  Paper   ArXiV