Towards Proving Optimistic Multicore Schedulers - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year :

Towards Proving Optimistic Multicore Schedulers


Operating systems have been shown to waste machine resources by leaving cores idle while work is ready to be scheduled. This results in suboptimal performance for user applications, and wasted power. Recent progress in formal verification methods have led to operating systems being proven safe, but operating systems have yet to be proven free of performance bottlenecks. In this paper we instigate the first effort in proving performance properties of operating systems by designing a mul-ticore scheduler that is proven to be work-conserving.


Fichier principal
Vignette du fichier
main.pdf (303.57 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01556597 , version 1 (05-07-2017)



Baptiste Lepers, Willy Zwaenepoel, Jean-Pierre Lozi, Nicolas Palix, Redha Gouicem, et al.. Towards Proving Optimistic Multicore Schedulers. HotOS 2017 - 16th Workshop on Hot Topics in Operating Systems, ACM SIGOPS, May 2017, Whistler, British Columbia, Canada. pp.6, ⟨10.1145/3102980.3102984⟩. ⟨hal-01556597⟩
348 View
327 Download



Gmail Facebook Twitter LinkedIn More