Light Reading: Optimizing Reader/Writer Locking for Read-Dominant Real-Time Workloads

Abstract

15 This paper is directed at reader/writer locking for read-dominant real-time workloads. It is shown 16 that state-of-the-art real-time reader/writer locking protocols are subject to performance limitations 17 when reads dominate, and that existing schedulability analysis fails to leverage the sparsity of 18 writes in this case. A new reader/writer locking-protocol implementation and new inflation-free 19 schedulability analysis are proposed to address these problems. Overhead evaluations of the new 20 implementation show a decrease in overheads of up to 70% over previous implementations, leading to 21 throughput for read operations increasing by up to 450%. Schedulability experiments are presented 22 that show that the analysis results in schedulability improvements of up to 156.8% compared to the 23 existing state-of-the-art approach. 24 2012 ACM Subject Classification Computer systems organization → Real-time system architecture; 25 Computing methodologies → Shared memory algorithms 26