Publications

[Back to full publication list]

• 2022:
  [7] Bi-directional Log-Structured Merge Tree
  Xin Zhang, Qizhong Mao, Ahmed Eldawy, Vagelis Hristidis, and Yihan Sun*
  
  SSDBM
   International Conference on Scientific and Statistical Database Management (SSDBM), 2022    [BibTeX]
  @inproceedings{ Zhang2022Bi-directional,
  title = { Bi-directional Log-Structured Merge Tree },
  author = { Zhang, Xin and  Mao, Qizhong and  Eldawy, Ahmed and  Hristidis, Vagelis and  Sun, Yihan},
  booktitle = {International Conference on Scientific and Statistical Database Management (SSDBM)},
  year = { 2022 }
  }

  [copy]
  
  
    DOI:
  10.1145/3538712.3538730    [copy]
  
    Software Library:
  Bi-directional LSM Tree  [Github]
  Paper   Video  
• [6] Parallel Cover Trees and Applications
  Yan Gu*, Zachary Napier, Yihan Sun*, and Letong Wang*
  
  SPAA
   ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2022    [BibTeX]
  @inproceedings{ Gu2022Parallel,
  title = { Parallel Cover Trees and Applications },
  author = { Gu, Yan and  Napier, Zachary and  Sun, Yihan and  Wang, Letong},
  booktitle = {ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)},
  year = { 2022 }
  }

  [copy]
  
  
    DOI:
  10.1145/3490148.3538581    [copy]
  Paper   Slides  
• [5] Many Sequential Iterative Algorithms Can Be Parallel and (Nearly) Work-efficient
  Zheqi Shen*, Zijin Wan*, Yan Gu*, and Yihan Sun*
  
  SPAA
   ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2022    [BibTeX]
  @inproceedings{ Shen2022Many,
  title = { Many Sequential Iterative Algorithms Can Be Parallel and (Nearly) Work-efficient },
  author = { Shen, Zheqi and  Wan, Zijin and  Gu, Yan and  Sun, Yihan},
  booktitle = {ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)},
  year = { 2022 }
  }

  [copy]
  
  
    DOI:
  10.1145/3490148.3538574    [copy]
  
    Software Library:
  Parallel Dynamic Programming (DP) and greedy algorithms  [Github]
  Paper   ArXiV  Slides  
• [4] PaC-trees: Supporting Parallel and Compressed Purely-Functional Collections
  Laxman Dhulipala, Guy E. Blelloch, Yan Gu*, and Yihan Sun*
  
  PLDI
   ACM Conference on Programming Language Design and Implementation (PLDI), 2022    [BibTeX]
  @inproceedings{ Dhulipala2022PaC-trees:,
  title = { PaC-trees: Supporting Parallel and Compressed Purely-Functional Collections },
  author = { Dhulipala, Laxman and  Blelloch, Guy E. and  Gu, Yan and  Sun, Yihan},
  booktitle = {ACM Conference on Programming Language Design and Implementation (PLDI)},
  year = { 2022 }
  }

  [copy]
  
  
    DOI:
  10.1145/3519939.3523733    [copy]
  
    Software Library:
  CPAM: Compressed Parallel Augmented Maps  [Github]
  Paper   ArXiV  Code  Slides  
• [3] Joinable Parallel Balanced Binary Trees
  Guy E. Blelloch, Daniel Ferizovic, and Yihan Sun*
  
  TOPC
   ACM Transactions on Parallel Computing (TOPC), 2022    [BibTeX]
  @inproceedings{ Blelloch2022Joinable,
  title = { Joinable Parallel Balanced Binary Trees },
  author = { Blelloch, Guy E. and  Ferizovic, Daniel and  Sun, Yihan},
  booktitle = {ACM Transactions on Parallel Computing (TOPC)},
  year = { 2022 }
  }

  [copy]
  
  
    DOI:
  10.1145/3512769    [copy]
  
    Software Library:
  PAM: Parallel Augmented Maps  [Github]
  Paper   Code  
• [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  
• [1] Analysis of Work-Stealing and Parallel Cache Complexity
  Yan Gu*, Zachary Napier, and Yihan Sun*
  
  APOCS
   ACM-SIAM Algorithmic Principles of Computer Systems (APOCS), 2022    [BibTeX]
  @inproceedings{ Gu2022Analysis,
  title = { Analysis of Work-Stealing and Parallel Cache Complexity },
  author = { Gu, Yan and  Napier, Zachary and  Sun, Yihan},
  booktitle = {ACM-SIAM Algorithmic Principles of Computer Systems (APOCS)},
  year = { 2022 }
  }

  [copy]
  
  
    DOI:
  10.1137/1.9781611977059.4    [copy]
  Paper