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 条

[1] Efficient Lock-free Binary Search Trees
Chatterjee, Bapi
Nguyen, Nhan
Tsigas, Philippas
PROCEEDINGS OF THE 2014 ACM SYMPOSIUM ON PRINCIPLES OF DISTRIBUTED COMPUTING (PODC'14), 2014, : 322 - 331
[2] On the Design and Implementation of an Efficient Lock-Free Scheduler
Negele, Florian
Friedrich, Felix
Oh, Suwon
Egger, Bernhard
JOB SCHEDULING STRATEGIES FOR PARALLEL PROCESSING, JSSPP 2016, 2017, 10353 : 22 - 45
[3] A Memory Efficient Lock-Free Circular Queue
Miniskar, Narasinga Rao
Liu, Frank
Vetter, Jeffrey S.
2021 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), 2021,
[4] Lock-free queues
Marginean, Petru
DR DOBBS JOURNAL, 2008, 33 (07): : 43 - 47
[5] TSLQueue: An Efficient Lock-Free Design for Priority Queues
Rukundo, Adones
Tsigas, Philippas
EURO-PAR 2021: PARALLEL PROCESSING, 2021, 12820 : 385 - 401
[6] Lock-free reference counting
David L. Detlefs
Paul A. Martin
Mark Moir
Guy L. Steele Jr.
Distributed Computing, 2002, 15 : 255 - 271
[7] A Lock-free Binary Trie
Ko, Jeremy
2024 IEEE 44TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS, ICDCS 2024, 2024, : 163 - 174
[8] Lock-free collective operations
Supalov, A
RECENT ADVANCES IN PARALLEL VIRTUAL MACHINE AND MESSAGE PASSING INTERFACE, 2003, 2840 : 276 - 285
[9] Lock-free Cuckoo Hashing
Nhan Nguyen
Tsigas, Philippas
2014 IEEE 34TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS (ICDCS 2014), 2014, : 627 - 636
[10] Lock-Free Hopscotch Hashing
Kelly, Robert
Pearlmutter, Barak A.
Maguire, Phil
SYMPOSIUM ON ALGORITHMIC PRINCIPLES OF COMPUTER SYSTEMS, APOCS, 2020, : 45 - 59

← 1 2 3 4 5 →