Access Restriction

Author Mowry, Todd C. ♦ Stoica, Radu ♦ Ailamaki, Anastasia ♦ Johnson, F. Ryan
Source ACM Digital Library
Content type Text
Publisher Association for Computing Machinery (ACM)
File Format PDF
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Computer programming, programs & data
Subject Keyword Multicore ♦ Threads ♦ Blocking ♦ Contention ♦ Load management ♦ Concurrency control ♦ Scheduling ♦ Spinning
Abstract Many parallel applications exhibit unpredictable communication between threads, leading to contention for shared objects. The choice of contention management strategy impacts strongly the performance and scalability of these applications: spinning provides maximum performance but wastes significant processor resources, while blocking-based approaches conserve processor resources but introduce high overheads on the critical path of computation. Under situations of high or changing load, the operating system complicates matters further with arbitrary scheduling decisions which often preempt lock holders, leading to long serialization delays until the preempted thread resumes execution. We observe that contention management is orthogonal to the problems of scheduling and load management and propose to decouple them so each may be solved independently and effectively. To this end, we propose a load control mechanism which manages the number of active threads in the system separately from any contention which may exist. By isolating contention management from damaging interactions with the OS scheduler, we combine the efficiency of spinning with the robustness of blocking. The proposed load control mechanism results in stable, high performance for both lightly and heavily loaded systems, requires no special privileges or modifications at the OS level, and can be implemented as a library which benefits existing code.
Description Affiliation: EPFL, Lausane, Switzerland (Johnson, F. Ryan) || CMU, Pittsburgh, USA (Mowry, Todd C.) || EPFL, Lausanne, Switzerland (Stoica, Radu; Ailamaki, Anastasia)
Age Range 18 to 22 years ♦ above 22 year
Educational Use Research
Education Level UG and PG
Learning Resource Type Article
Publisher Date 1983-05-01
Publisher Place New York
Journal ACM SIGPLAN Notices (SIGP)
Volume Number 45
Issue Number 3
Page Count 12
Starting Page 117
Ending Page 128

Open content in new tab

   Open content in new tab
Source: ACM Digital Library