Communication Dans Un Congrès Année : 2025

FlexGuard: Fast Mutual Exclusion Independent of Subscription

Résumé

Performance-oriented applications require efficient locks to harness the computing power of multicore architectures. While fast, spinlock algorithms suffer severe performance degradation when thread counts exceed available hardware capacity, i.e., in oversubscribed scenarios. Existing solutions rely on imprecise heuristics for blocking, leading to suboptimal performance. We present FlexGuard, the first approach that systematically switches from busy-waiting to blocking precisely when a lock-holding thread is preempted. Flex-Guard achieves this by communicating with the OS scheduler via eBPF, unlike prior approaches. FlexGuard matches or improves performance in LevelDB, a memory-optimized database index, PARSEC's Dedup, and SPLASH2X's Raytrace and Streamcluster, boosting throughput by 1-6× in nonoversubscribed and up to 5× in oversubscribed scenarios.

Fichier principal
Vignette du fichier
flexguard-sosp25.pdf (1.18 Mo) Télécharger le fichier
archive.tar.gz (25.05 Mo) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Licence

Dates et versions

hal-05241781 , version 1 (26-09-2025)
hal-05241781 , version 2 (16-10-2025)

Licence

Identifiants

Citer

Victor Laforet, Sanidhya Kashyap, Călin Iorgulescu, Julia Lawall, Jean-Pierre Lozi. FlexGuard: Fast Mutual Exclusion Independent of Subscription. SOSP 2025 - The 31st Symposium on Operating Systems Principles, ACM sigops; ACM, Oct 2025, Seoul, South Korea. ⟨10.1145/3731569.3764852⟩. ⟨hal-05241781v2⟩
2216 Consultations
645 Téléchargements

Altmetric

Partager

  • More