Publications in PPoPP

ACM Symposium on Principles and Practice of Parallel Programming (PPoPP)

[Back to full publication list]

• 2024:
  [5] ParlayANN: Scalable and Deterministic Parallel Graph-Based Algorithms for Approximate Nearest Neighbor Search
  Magdalen Dobson Manohar, Zheqi Shen*, , Laxman Dhulipala, Yan Gu*, Harsha Simhadri, and Yihan Sun*
  
  PPoPP
   ACM Symposium on Principles and Practice of Parallel Programming (PPoPP), 2024    [BibTeX]
  @inproceedings{ Manohar2024ParlayANN:,
  title = { ParlayANN: Scalable and Deterministic Parallel Graph-Based Algorithms for Approximate Nearest Neighbor Search },
  author = { Manohar, Magdalen Dobson and  Shen, Zheqi and  , and  Dhulipala, Laxman and  Gu, Yan and  Simhadri, Harsha and  Sun, Yihan},
  booktitle = {ACM Symposium on Principles and Practice of Parallel Programming (PPoPP)},
  year = { 2024 }
  }

  [copy]
  
  
    DOI:
  10.1145/3627535.3638475    [copy]
  
    Software Library:
  ParlayANN: Parallel Graph-Based Algorithms for Approximate Nearest Neighbor Search  [Github]
  Paper   ArXiV  Code  
• [4] Parallel Integer Sort: Theory and Practice
  Xiaojun Dong*, Laxman Dhulipala, Yan Gu*, and Yihan Sun*
  
  PPoPP
   ACM Symposium on Principles and Practice of Parallel Programming (PPoPP), 2024    [BibTeX]
  @inproceedings{ Dong2024Parallel,
  title = { Parallel Integer Sort: Theory and Practice },
  author = { Dong, Xiaojun and  Dhulipala, Laxman and  Gu, Yan and  Sun, Yihan},
  booktitle = {ACM Symposium on Principles and Practice of Parallel Programming (PPoPP)},
  year = { 2024 }
  }

  [copy]
  
  
    DOI:
  10.1145/3627535.3638483    [copy]
  
    Software Library:
  DovetailSort: Parallel Integer Sort  [Github]
  
  HOPC
   Poster and oral presentation at the Highlights of Parallel Computing (HOPC@SPAA), 2024
  Paper   ArXiV  Code  Slides  Poster  
• 2023:
  [3] Provably Fast and Space-Efficient Parallel Biconnectivity
  Xiaojun Dong*, Letong Wang*, Yan Gu*, and Yihan Sun*
  
  🏆 Best Paper Award!
  PPoPP
   ACM Symposium on Principles and Practice of Parallel Programming (PPoPP), 2023    [BibTeX]
  @inproceedings{ Dong2023Provably,
  title = { Provably Fast and Space-Efficient Parallel Biconnectivity },
  author = { Dong, Xiaojun and  Wang, Letong and  Gu, Yan and  Sun, Yihan},
  booktitle = {ACM Symposium on Principles and Practice of Parallel Programming (PPoPP)},
  year = { 2023 }
  }

  [copy]
  
  
    DOI:
  10.1145/3572848.3577483    [copy]
  
    Software Library:
  Parallel Biconnected Components (BCC), integrated in PASGAL  [Github]
  
  ACDA
   Poster and oral presentation at the SIAM Conference on Applied and Computational Discrete Algorithms (ACDA), 2023
  
  HOPC
   Poster and oral presentation at the Highlights of Parallel Computing (HOPC@SPAA), 2023
  Paper   ArXiV  Code  Poster  
• 2022:
  [2] POSTER: The Problem-Based Benchmark Suite (PBBS), V2
  Daniel Anderson, Guy E. Blelloch, Laxman Dhulipala, Magdalen Dobson Manohar, and Yihan Sun*
  
  PPoPP
   ACM Symposium on Principles and Practice of Parallel Programming (PPoPP), 2022    [BibTeX]
  @inproceedings{ Anderson2022POSTER:,
  title = { POSTER: The Problem-Based Benchmark Suite (PBBS), V2 },
  author = { Anderson, Daniel and  Blelloch, Guy E. and  Dhulipala, Laxman and  Manohar, Magdalen Dobson and  Sun, Yihan},
  booktitle = {ACM Symposium on Principles and Practice of Parallel Programming (PPoPP)},
  year = { 2022 }
  }

  [copy]
  
  
    DOI:
  10.1145/3503221.3508422    [copy]
  
    Software Library:
  PBBS: The Problem-Based Benchmark Suite  [Github]
  Paper   Code  
• 2021:
  [1] Constant-Time Snapshots with Applications to Concurrent Data Structures
  Yuanhao Wei, Naama Ben-David, Guy E. Blelloch, Panagiota Fatourou, Eric Ruppert, and Yihan Sun*
  
  PPoPP
   ACM Symposium on Principles and Practice of Parallel Programming (PPoPP), 2021    [BibTeX]
  @inproceedings{ Wei2021Constant-Time,
  title = { Constant-Time Snapshots with Applications to Concurrent Data Structures },
  author = { Wei, Yuanhao and  Ben-David, Naama and  Blelloch, Guy E. and  Fatourou, Panagiota and  Ruppert, Eric and  Sun, Yihan},
  booktitle = {ACM Symposium on Principles and Practice of Parallel Programming (PPoPP)},
  year = { 2021 }
  }

  [copy]
  
  
    DOI:
  10.1145/3437801.3441602    [copy]
  
    Software Library:
  VCASLib  [Github]
  Paper   Video  ArXiV  Code