Decoupling contention management from scheduling

10 years 6 months ago
Decoupling contention management from scheduling
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 ...
Ryan Johnson, Radu Stoica, Anastasia Ailamaki, Tod
Added 29 Sep 2010
Updated 29 Sep 2010
Type Conference
Year 2010
Authors Ryan Johnson, Radu Stoica, Anastasia Ailamaki, Todd C. Mowry
Comments (0)