OS Scheduling with Nest: Keeping Tasks Close Together on Warm Cores

Julia Lawall (1) , Himadri Chhaya-Shailesh (1) , Jean-Pierre Lozi (2) , Baptiste Lepers (3) , Willy Zwaenepoel (3) , Gilles Muller (1)

1 Whisper - Well Honed Infrastructure Software for Programming Environments and Runtimes
2 Oracle Labs
3 The University of Sydney

To best support highly parallel applications, Linux's CFS scheduler tends to spread tasks across the machine on task creation and wakeup. It has been observed, however, that in a server environment, such a strategy leads to tasks being unnecessarily placed on long-idle cores that are running at lower frequencies, reducing performance, and to tasks being unnecessarily distributed across sockets, consuming more energy. In this paper, we propose to exploit the principle of core reuse, by constructing a nest of cores to be used in priority for task scheduling, thus obtaining higher frequencies and using fewer sockets. We implement the Nest scheduler in the Linux kernel. While performance and energy usage are comparable to CFS for highly parallel applications, for a range of applications using fewer tasks than cores, Nest improves performance 10%-2× and can reduce energy usage.

Mots clés: Scheduling; Linux kernel

Domaines: Système d'exploitation [cs.OS]

Julia Lawall, Himadri Chhaya-Shailesh, Jean-Pierre Lozi, Baptiste Lepers, Willy Zwaenepoel, et al.. OS Scheduling with Nest: Keeping Tasks Close Together on Warm Cores. EuroSys 2022 - Seventeenth European Conference on Computer Systems, Apr 2022, Rennes, France. ⟨10.1145/3492321.3519585⟩. ⟨hal-03612592⟩