A Non-Intrusive Read-Copy-Update for UTS

被引：0

作者：

Podzimek, Andrej ^{[1
]}

Decky, Martin ^{[1
]}

Bulej, Lubomir ^{[1
]}

Tuma, Petr ^{[1
]}

机构：

[1] Charles Univ Prague, Fac Math & Phys, Dept Distributed Dependable Syst, Prague, Czech Republic

来源：

PROCEEDINGS OF THE 2012 IEEE 18TH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS (ICPADS 2012) | 2012年

关键词：

RCU; read-copy-update; UTS; Solaris; SMP; synchronization; scalability;

D O I：

10.1109/ICPADS.2012.72

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

Read-Copy-Update (RCU) is a mechanism designed to increase the level of concurrency in readers-writer synchronization scenarios, vastly improving scalability of software running on multiprocessor machines. Most existing RCU variants have been developed for and studied within the Linux kernel. Due to strong dependency on the Linux internals, they cannot be easily transferred to other operating system kernels. This paper presents a novel non-intrusive variant of the RCU mechanism (AP-RCU), which depends only on basic kernel-level concepts while maintaining the scalability benefits. We have implemented AP-RCU in the Solaris kernel (UTS) and experimentally confirmed the expected benefits over traditional forms of synchronization, comparable with previous RCU implementations.

引用

页码：482 / 489

页数：8

共 21 条

[1]

Dice D., 2009, Early experience with a commercial hardware transactional memory implementation

[2]

Fraser Keir, 2004, Ph. D. Dissertation

[3]

Gamsa B., 1997, TORNADO MAXIMIZING L

[4]

Hart T., 2006, MAKING LOCKLESS SYNC

[5]

Herlihy M., 2002, The repeat offender problem: a mechanism for supporting dynamic-sized lock-free data structures

[6]

McDougall R., 2006, SOLARIS INTERNALS, V2nd

[7]

McKenney P, 2007, WHAT IS RCU 2

[8]

McKenney P, 2003, LINUX J

[9]

MCKENNEY P., 2007, PRIORITY BOOSTING RC

[10]

McKenney P., 2007, WHAT IS RCU FUNDAMEN

← 1 2 3 →