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 条

[41] A type system for lock-free processes
Kobayashi, N
INFORMATION AND COMPUTATION, 2002, 177 (02) : 122 - 159
[42] BQ: A Lock-Free Queue with Batching
Milman, Gal
Kogan, Alex
Lev, Yossi
Luchangco, Victor
Petrank, Erez
SPAA'18: PROCEEDINGS OF THE 30TH ACM SYMPOSIUM ON PARALLELISM IN ALGORITHMS AND ARCHITECTURES, 2018, : 99 - 109
[43] Lock-Free Triangle Counting on GPU
Zheng, Zhigao
Wan, Guojia
Jiang, Jiawei
Hu, Chuang
Liu, Hao
Mumtaz, Shahid
Du, Bo
IEEE TRANSACTIONS ON COMPUTERS, 2025, 74 (03) : 1040 - 1052
[44] Transactional lock-free execution of lock-based programs
Rajwar, R
Goodman, JR
ACM SIGPLAN NOTICES, 2002, 37 (10) : 5 - 17
[45] Energy-Efficient Scheduling of Writers/Readers Problem with Lock-Free Objects
Li, Jing
2ND INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING, INFORMATION SCIENCE AND INTERNET TECHNOLOGY, CII 2017, 2017, : 282 - 287
[46] Efficient Lock-Free Removing and Compaction for the Cache-Trie Data Structure
Prokopec, Aleksandar
EURO-PAR 2018: PARALLEL PROCESSING, 2018, 11014 : 575 - 589
[47] Intelligent memory: An architecture for lock-free synchronization
Seong, N
Jung, N
Kim, B
Yoon, H
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 1997, E80D (04) : 441 - 447
[48] Lock-free Contention Adapting Search Trees
Winblad, Kjell
Sagonas, Konstantinos
Jonsson, Bengt
SPAA'18: PROCEEDINGS OF THE 30TH ACM SYMPOSIUM ON PARALLELISM IN ALGORITHMS AND ARCHITECTURES, 2018, : 121 - 132
[49] Lock-free deques and doubly linked lists
Sundell, Hakan
Tsigas, Philippas
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2008, 68 (07) : 1008 - 1020
[50] An optimistic approach to lock-free FIFO queues
Ladan-Mozes, Edya
Shavit, Nir
DISTRIBUTED COMPUTING, 2008, 20 (05) : 323 - 341

← 1 2 3 4 5 →