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 : scheduling multicores
Document type :
Conference papers
Complete list of metadatas

Cited literature [29 references]  Display  Hide  Download

https://hal.inria.fr/hal-01556597
Contributor : Julia Lawall <>
Submitted on : Wednesday, July 5, 2017 - 12:12:38 PM
Last modification on : Monday, July 8, 2019 - 3:11:32 PM
Long-term archiving on : Tuesday, January 23, 2018 - 8:46:42 PM

File

main.pdf
Files produced by the author(s)

Identifiers

Citation

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⟩

Share

Metrics

Record views

521

Files downloads

224