Read-Copy-Update for OpenSolaris
| Název práce v češtině: | Read-Copy-Update pro OpenSolaris |
|---|---|
| Název v anglickém jazyce: | Read-Copy-Update for OpenSolaris |
| Akademický rok vypsání: | 2009/2010 |
| Typ práce: | diplomová práce |
| Jazyk práce: | angličtina |
| Ústav: | Katedra softwarového inženýrství (32-KSI) |
| Vedoucí / školitel: | Mgr. Martin Děcký, Ph.D. |
| Řešitel: | skrytý - zadáno a potvrzeno stud. odd. |
| Datum přihlášení: | 12.11.2009 |
| Datum zadání: | 12.11.2009 |
| Datum a čas obhajoby: | 06.09.2010 00:00 |
| Datum odevzdání elektronické podoby: | 06.09.2010 |
| Datum proběhlé obhajoby: | 06.09.2010 |
| Oponenti: | doc. Ing. Lubomír Bulej, Ph.D. |
| Zásady pro vypracování |
| 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) environments. 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. |
| Seznam odborné literatury |
| Tanenbaum, Woodhull: Operating Systems Design and Implementation
McDougall, Mauro: Solaris Internals Arcangeli: Using Read-Copy-Update Techniques for System V IPC in the Linux 2.5 Kernel http://www.rdrop.com/users/paulmck/RCU/whatisRCU.html http://lwn.net/Articles/262464/ http://lwn.net/Articles/263130/ http://lwn.net/Articles/264090/ http://hub.opensolaris.org/bin/view/Community+Group+on/devref_toc |
| Předběžná náplň práce |
| 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 synchronizaci 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 implementová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. |
| Předběžná náplň práce v anglickém jazyce |
| 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) environments. 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. |