Efficient Lock-Free Durable Sets

被引：35

作者：

Zuriel, Yoav ^{[1
]}

Friedman, Michal ^{[1
]}

Sheffi, Gali ^{[1
]}

Cohen, Nachshon ^{[2
]}

Petrank, Erez ^{[1
]}

机构：

[1] Technion, CS Dept, Jerusalem, Israel

[2] Amazon, Jerusalem, Israel

来源：

PROCEEDINGS OF THE ACM ON PROGRAMMING LANGUAGES-PACMPL | 2019年 / 3卷 / OOPSLA期

基金：

以色列科学基金会;

关键词：

Concurrent Data Structures; Non-Volatile Memory; Lock Freedom; Hash Maps; Durable Linearizability; Durable Sets; SAFE;

D O I：

10.1145/3360554

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

Non-volatile memory is expected to co-exist or replace DRAM in upcoming architectures. Durable concurrent data structures for non-volatile memories are essential building blocks for constructing adequate software for use with these architectures. In this paper, we propose a new approach for durable concurrent sets and use this approach to build the most efficient durable hash tables available today. Evaluation shows a performance improvement factor of up to 3.3x over existing technology.

引用

页数：26

共 50 条

[31] Scalable Lock-Free Vector with Combining
Walulya, Ivan
Tsigas, Philippas
2017 31ST IEEE INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM (IPDPS), 2017, : 917 - 926
[32] Lock-free code: A false sense of security - Writing correct lock-free code is harder than it looks
Sutter, Herb
DR DOBBS JOURNAL, 2008, 33 (09): : 68 - 70
[33] BQ: A Lock-Free Queue with Batching
Milman-Sela, Gal
Kogan, Alex
Lev, Yossi
Luchangco, Victor
Petrank, Erez
ACM TRANSACTIONS ON PARALLEL COMPUTING, 2022, 9 (01)
[34] Lock-free parallel garbage collection
Cao, H
Groote, JF
Hesselink, WH
PARALLEL AND DISTRIBUTED PROCESSING AND APPLICATIONS, 2005, 3758 : 263 - 274
[35] Lock-free dynamically resizable Arrays
Dechev, Damian
Pirkelbauer, Peter
Stroustrup, Bjarne
PRINCIPLES OF DISTRIBUTED SYSTEMS, PROCEEDINGS, 2006, 4305 : 142 - 156
[36] A scalable lock-free stack algorithm
Hendler, Danny
Shavit, Nir
Yerushalmi, Lena
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2010, 70 (01) : 1 - 12
[37] Allocating memory in a lock-free manner
Gidenstam, A
Papatriantafilou, M
Tsigas, P
ALGORITHMS - ESA 2005, 2005, 3669 : 329 - 342
[38] lfbench: a lock-free microbenchmark suite
Nagabhiru, Mahita
Byrd, Greg
2023 IEEE INTERNATIONAL SYMPOSIUM ON PERFORMANCE ANALYSIS OF SYSTEMS AND SOFTWARE, ISPASS, 2023, : 322 - 324
[39] A Portable Lock-Free Bounded Queue
Pirkelbauer, Peter
Milewicz, Reed
Felipe Gonzalez, Juan
ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, ICA3PP 2016, 2016, 10048 : 55 - 73
[40] Lock-free parallel dynamic programming
Stivala, Alex
Stuckey, Peter J.
Garcia de la Banda, Maria
Hermenegildo, Manuel
Wirth, Anthony
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2010, 70 (08) : 839 - 848

← 1 2 3 4 5 →