Sorting

[Back to full publication list]

• 2024:
  [5] 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:
  [4] High-Performance and Flexible Parallel Algorithms for Semisort and Related Problems
  Xiaojun Dong*, Yunshu Wu*, Zhongqi Wang*, Laxman Dhulipala, Yan Gu*, and Yihan Sun*
  
  SPAA
   ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2023    [BibTeX]
  @inproceedings{ Dong2023High-Performance,
  title = { High-Performance and Flexible Parallel Algorithms for Semisort and Related Problems },
  author = { Dong, Xiaojun and  Wu, Yunshu and  Wang, Zhongqi and  Dhulipala, Laxman and  Gu, Yan and  Sun, Yihan},
  booktitle = {ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)},
  year = { 2023 }
  }

  [copy]
  
  
    DOI:
  10.1145/3558481.3591071    [copy]
  
    Software Library:
  Parallel Semisort  [Github]
  Paper   ArXiV  Code  Slides  
• 2021:
  [3] 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  
• 2020:
  [2] Optimal (Randomized) Parallel Algorithms in the Binary-Forking Model
  Guy E. Blelloch, Jeremy T. Fineman, Yan Gu*, and Yihan Sun*
  
  🏆 Best Paper Candidate!
  SPAA
   ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2020    [BibTeX]
  @inproceedings{ Blelloch2020Optimal,
  title = { Optimal (Randomized) Parallel Algorithms in the Binary-Forking Model },
  author = { Blelloch, Guy E. and  Fineman, Jeremy T. and  Gu, Yan and  Sun, Yihan},
  booktitle = {ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)},
  year = { 2020 }
  }

  [copy]
  
  
    DOI:
  10.1145/3350755.3400227    [copy]
  Paper   Video  Slides  
• [1] Parallelism in Randomized Incremental Algorithms
  Guy E. Blelloch, Yan Gu*, Julian Shun, and Yihan Sun*
  
  JACM
   Journal of the ACM (JACM), 2020    [BibTeX]
  @inproceedings{ Blelloch2020Parallelism,
  title = { Parallelism in Randomized Incremental Algorithms },
  author = { Blelloch, Guy E. and  Gu, Yan and  Shun, Julian and  Sun, Yihan},
  booktitle = {Journal of the ACM (JACM)},
  year = { 2020 }
  }

  [copy]
  
  
    DOI:
  10.1145/3402819    [copy]
  Paper