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

Towards Proving Optimistic Multicore Schedulers

Abstract

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.

Keywords

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

Dates and versions

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

Identifiers

Cite

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⟩
403 View
418 Download

Altmetric

Share

More