ETD system

Electronic theses and dissertations repository

 

Tesi etd-08302012-105611


Thesis type
Tesi di laurea specialistica
Author
FALZOI, FABIO
URN
etd-08302012-105611
Title
Design, testing and performance analisys of efficient lock-free solutions for multi-core Linux scheduler
Struttura
INGEGNERIA
Corso di studi
INGEGNERIA INFORMATICA
Commissione
relatore Lipari, Giuseppe
relatore Ancilotti, Paolo
Parole chiave
  • real-time
  • multi-core
  • scheduling
  • Linux
  • multiprocessing
Data inizio appello
04/10/2012;
Consultabilità
completa
Riassunto analitico
Multiprocessor systems are nowadays de facto standard for both personal computers and server workstations.<br>Benefits of multi-core technology has recently been used for embedded devices and cellular phones as well. <br>Linux has not been originally designed to be a Real-Time Operating System (RTOS) but, recently, a new scheduling class, named SCHED_DEADLINE, was added to it. SCHED_DEADLINE is an implementation of the well known Earliest Deadline First algorithm.<br>In this thesis we first present PRACTISE, a tool for developing, debugging, testing and analyse real-time scheduling data structures in user space. Unlike other similar tools, PRACTISE executes code in parallel, allowing to test and analyse the performance of the code in a realistic multiprocessor scenario. We also show an implementation of a skiplist, realized with the help of the tool above.<br>This implementation is intended to be used for processes migration among the CPUs in SCHED_DEADLINE. To effectively manage the concurrent accesses to the data structure we used a revised version of the flat combining framework.
File