Litcius/Paper detail

The Battle of the Schedulers: FreeBSD ULE vs. Linux CFS

Justinien Bouron, Sebastien Chevalley, Baptiste Lepers, Willy Zwaenepoel, Redha Gouicem, Julia Lawall, Gilles Muller, Julien Sopena

2020Infoscience (Ecole Polytechnique Fédérale de Lausanne)14 citationsOpen Access PDF

Abstract

This paper analyzes the impact on application performance of the design and implementation choices made in two widely used open-source schedulers: ULE, the default FreeBSD scheduler, and CFS, the default Linux scheduler. We compare ULE and CFS in otherwise identical circumstances. We have ported ULE to Linux, and use it to schedule all threads that are normally scheduled by CFS. We compare the performance of a large suite of applications on the modified kernel running ULE and on the standard Linux kernel running CFS. The observed performance differences are solely the result of scheduling decisions, and do not reflect differences in other subsystems between FreeBSD and Linux.

Topics & Concepts

Linux kernelOperating systemComputer sciencePortingScheduling (production processes)Open sourceEmbedded systemSoftwareEngineeringOperations managementParallel Computing and Optimization TechniquesDistributed and Parallel Computing SystemsReal-Time Systems Scheduling