Lock-free and Wait-free algorithms

[Back to full publication list]

• 2021:
  [2] Space and Time Bounded Multiversion Garbage Collection
  Naama Ben-David, Guy E. Blelloch, , , Yihan Sun*, and Yuanhao Wei
  
  DISC
   International Symposium on Distributed Computing (DISC), 2021    [BibTeX]
  @inproceedings{ Ben-David2021Space,
  title = { Space and Time Bounded Multiversion Garbage Collection },
  author = { Ben-David, Naama and  Blelloch, Guy E. and  , and  , and  Sun, Yihan and  Wei, Yuanhao},
  booktitle = {International Symposium on Distributed Computing (DISC)},
  year = { 2021 }
  }

  [copy]
  
  
    DOI:
  10.4230/LIPIcs.DISC.2021.12    [copy]
  Paper   Video  ArXiV  Slides  
• [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