arrow
返回

Efficient and Reliable Lock-Free Memory Reclamation Based on Reference Counting

delete2009-08-01
delete33
PRE
AI
M
Marina Papatriantafilou
H
Håkan Sundell
P
Philippas Tsigas
DOI:10.1109/TPDS.2008.167delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
We present an efficient and practical lock-free method for semiautomatic (application-guided) memory reclamation based on reference counting, aimed for use with arbitrary lock-free dynamic data structures. The method guarantees the safety of local as well as global references, supports arbitrary memory reuse, uses atomic primitives that are available in modern computer systems, and provides an upper bound on the amount of memory waiting to be reclaimed. To the best of our knowledge, this is the first lock-free method that provides all of these properties. We provide analytical and experimental study of the method. The experiments conducted have shown that the method can also provide significant performance improvements for lock-free algorithms of dynamic data structures that require strong memory management.
Keyword:
Memory management
memory reclamation
semiautomatic
garbage collection
data structures
lock-free
shared memory
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Parallel and Distributed Systems 封面图
IEEE Transactions on Parallel and Distributed Systems
IF:
6
论文数:
5.2K
被引数:
1.1W

机构

C
chalmers university of technology
学者数:
1.5W
论文数: 1.6W
被引数: 10
U
University of Boras
学者数:
768
论文数: 920
被引数: 1.4K
M
Max Planck Society
学者数:
8.2W
论文数: 7.7W
被引数: 3.3W
学者 查看更多机构
引用论文

引用论文

A chromosome study of patients with uveitis treated with chlorambucil.
errBMJ
IF0
err1975-10-04
err0
errOAAI
errB R Reeves; V L Pickup; S D Lawler; W J Dinning; E S Perkins
err分享
err收藏
Mouse oocytes suppress miR-322-5p expression in ovarian granulosa cells
err2016-01-01
err0
errOAAI
errJun-ichi SUMITOMO; Chihiro EMORI; Yuta MATSUNO; Mizuki UENO; Kurenai KAWASAKI; Takaho A. ENDO; Katsuyuki SHIROGUCHI; Wataru FUJII; Kunihiko NAITO; Koji SUGIURA
err分享
err收藏
Relating vernier acuity and Snellen acuity in specific clinical populations
err1984-08-01
err0
PREAI
errJay M. Enoch; Edward A. Essock; Rick A. Williams
err分享
err收藏
Optical memory bandwidth and multiplexing capacity in the erbium telecommunication window
err2015-02-10
err0
errOAAI
errJ Dajczgewand; R Ahlefeldt; T Böttger; A Louchet-Chauvet; J-L Le Gouët; T Chanelière
err分享
err收藏
Joint application of hyperacuity perimetry and gap tests to assess visual function behind cataracts: initial trials
err1985-09-01
err0
PREAI
errEdward A. Essock; Jay M. Enoch; Rick A. Williams; Michael Barricks; Sylvan Raphael
err分享
err收藏
学者 查看更多内容