Read-Copy-Update for OpenSolaris

Abstract

Název práce: Read-Copy-Update pro OpenSolaris Autor: Andrej Podzimek Katedra: Katedra distribuovaných a spolehlivých systémů Vedoucí práce: Mgr. Martin Děcký e-mail vedoucího: decky@d3s.mff.cuni.cz Abstrakt: Cílem práce je návrh a implementace mechanismu RCU (Read-Copy-Update) pro OpenSolaris. Hlavním účelem mechanismu RCU je zvýšení souběžnosti (paralelismu) při syn- chronizaci mezi čtenáři a zapisovateli, zejména u víceprocesorových systémů. Tohoto zlepšení se dosáhne udržováním několika verzí chráněných dat, což umožňuje čtenářům i zapisovatelům pracovat souběžně. Synchronizace typu RCU už byla několikrát imple- mentována a používá se v kernelu Linux. Tato práce zahrnuje analýzu stávajících implementací RCU, možných výhod RCU pro kernel ONNV (OpenSolaris) a prototypovou implementaci pro ONNV. Zároveň navrhuje možnosti využití RCU v místech, kde se již používá neblokující sychronizace. Srovnává prototypovou implementaci s odpovídající částí kernelu Linux. Klíčová slova: RCU Read-Copy-Update OpenSolaris kenel UTS synchronizace

Thesis Title: Read-Copy-Update for OpenSolaris Author: Andrej Podzimek Department: Department of Distributed and Dependable Systems Supervisor: Mgr. Martin Děcký Supervisor's e-mail: decky@d3s.mff.cuni.cz Abstract: The goal of this thesis is to design and implement a RCU (Read-Copy-Update) synchronization mechanism for OpenSolaris. The main purpose of the RCU mechanism is to increase concurrency in readers- writers synchronization scenarios, especially in SMP (Symmetric Multiprocessing) en- vironments. This improvement is achieved by keeping multiple versions of the protected data which enables readers and writers to run in parallel. The RCU synchronization has already been implemented multiple times and is used in the Linux kernel. The thesis includes analysis of existing RCU implementations, possible benefits of RCU in the ONNV (OpenSolaris) kernel and a prototype implementation in ONNV. It also suggests possible applications of RCU where lockless synchronization is already applied. The prototype implementation is compared with its counterpart in the Linux kernel. Keywords: RCU Read-Copy-Update OpenSolaris kernel UTS synchronization