Politecnico di Torino (logo)

Hardware-based schedulers approaches for Linux OS

Leonardo Izzi

Hardware-based schedulers approaches for Linux OS.

Rel. Alessandro Savino, Maurizio Rebaudengo. Politecnico di Torino, Corso di laurea magistrale in Ingegneria Informatica (Computer Engineering), 2021

PDF (Tesi_di_laurea) - Tesi
Licenza: Creative Commons Attribution Non-commercial No Derivatives.

Download (1MB) | Preview

Tasks scheduling is one of the most critical activities in any operating system. Choosing which task should possess a CPU core (and for how long) heavily influences the system's performance. A common approach for solving these problems in today's scheduling algorithms is to consider the task's priority and execution time of all processes. However, modern hardware optimization structures, such as hierarchical caches and branch prediction units, influence the execution time, leading to suboptimal results if misused. Even though such information is made available to software through Performance Monitoring Counters (PMCs), no known scheduler uses them to improve scheduling decisions. This work integrates PMC-based evaluations in the Linux Completely Fair Scheduler (CFS) to study how thread scheduling may benefit from such knowledge. Results confirm the broad fluctuations in task turnaround time depending on the monitored structures, providing insights into possible CFS optimization.

Relators: Alessandro Savino, Maurizio Rebaudengo
Academic year: 2021/22
Publication type: Electronic
Number of Pages: 108
Corso di laurea: Corso di laurea magistrale in Ingegneria Informatica (Computer Engineering)
Classe di laurea: New organization > Master science > LM-32 - COMPUTER SYSTEMS ENGINEERING
Aziende collaboratrici: UNSPECIFIED
URI: http://webthesis.biblio.polito.it/id/eprint/21104
Modify record (reserved for operators) Modify record (reserved for operators)