2026-07-22T04:52:58Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:13982 2024-03-06T11:05:11Z ddc:004 open_access

Light Reading: Optimizing Reader/Writer Locking for Read-Dominant Real-Time Workloads (Artifact) Nemitz, Catherine E. Caspin, Shai Anderson, James H. Ward, Bryan C. Reader/writer real-time synchronization spinlock RMR complexity This paper is directed at reader/writer locking for read-dominant real-time workloads. It is shown that state-of-the-art real-time reader/writer locking protocols are subject to performance limitations when reads dominate, and that existing schedulability analysis fails to leverage the sparsity of writes in this case. A new reader/writer locking-protocol implementation and new inflation-free schedulability analysis are proposed to address these problems. Overhead evaluations of the new implementation show a decrease in overheads of up to 70% over previous implementations, leading to throughput for read operations increasing by up to 450%. Schedulability experiments are presented that show that the analysis results in schedulability improvements of up to 156.8% compared to the existing state-of-the-art approach. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Catherine E. Nemitz and Shai Caspin and James H. Anderson and Bryan C. Ward 2021 Is Part Of DARTS, Volume 7, Issue 1, Special Issue of the 33rd Euromicro Conference on Real-Time Systems (ECRTS 2021) Article Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/DARTS.7.1.3 urn:nbn:de:0030-drops-139828 https://drops.dagstuhl.de/entities/document/10.4230/DARTS.7.1.3 eng https://creativecommons.org/licenses/by/4.0/legalcode