Library Automation and Digital Archive
LONTAR
Fakultas Ilmu Komputer
Universitas Indonesia

Pencarian Sederhana

Find Similar Add to Favorite

Call Number SEM-215
Collection Type Indeks Artikel prosiding/Sem
Title Experiences with Locking in a NUMA Multiprocessor Operating System Kernel
Author Ronald C. Unrau, Orran Krieger, Benjamin Gamsa, Michael Stumm;
Publisher Proceedings of the First USENIX Symposium on Operating System Design and Implementation (OSDI)
Subject
Location
Lokasi : Perpustakaan Fakultas Ilmu Komputer
Nomor Panggil ID Koleksi Status
SEM-215 TERSEDIA
Tidak ada review pada koleksi ini: 55233
ABSTRACT

We describe the locking architecture of a new operating sys- tem, HURRICANE, designed for large scale shared-memory multiprocessors. Many papers already describe kernel lock- ing techniques, and some of the techniques we use have been previously described by others. However, our work is novel in the particular combination of techniques used, as well as several of the individual techniques themselves. Moreover, it is the way the techniques work together that is the source of our performance advantages and scalability. Briefly, we use: • a hybrid coarse-grain/fine-grain locking strategy that has the low latency and space overhead of a coarse- grain locking strategy while having the high concur- rency of a fine-grain locking strategy; ⚫ replication of data structures to increase access band- width and improve concurrency; • aclustered kernel that bounds the number of processors that can compete for a lock so as to reduce second order effects such as memory and interconnect contention; • Distributed Locks to further reduce second order ef- fects, with modifications that reduce the uncontended latency of these locks to close to that of spin locks.