ISEP | Auditório CISTER
18 de fevereiro de 2013 | 10:30
O Centro de Investigação em Sistemas Confiáveis e de Tempo-Real (CISTER) convida Geoffrey Nelissen para a próxima sessão da CISTER Distinguished Seminar Series. O professor da Université Libre de Bruxelles vem ao Porto para falar sobre “Optimal Multiprocessor Scheduling Algorithms for Real-Time Systems”.
OPTIMAL MULTIPROCESSOR SCHEDULING ALGORITHMS FOR REAL-TIME SYSTEMS
Unlike the uniprocessor scheduling theory which has been comprehensively studied, the scheduling of real-time tasks on multiprocessor platforms is still an evolving research field and many problems remain open due to their intrinsic difficulties. A problem that quickly became one of the major concerns in multiprocessor scheduling theory is the question of “optimality” (i.e., the ability of a particular scheduling algorithm to meet all the task deadlines for any feasible task set). However, this research field has started to lose some of its interest and research within the last few years. Indeed, the main reason for this is though many optimal scheduling algorithms for multiprocessor platforms have been designed over the years, they usually cause extensive overheads which make them unsuitable for the scheduling of realistic systems.
In this talk, we propose solutions to reduce the scheduling overheads in optimal multiprocessor scheduling algorithms and maybe make this problem once more relevant. We will also highlight the differences between discrete- and continuous-time systems. The first one basing all its scheduling decisions by relying on a system time unit while the second can schedule the execution of task for any amount of time. These two approaches exist in today´s real-time operating systems and both equally deserve to be studied.
GEOFFREY NELISSEN (UNIVERSITE LIBRE DE BRUXELLES, BELGIUM)
Born in Brussels, Belgium, in 1985, he earned a MSc degree in Electrical Engineering at Université Libre de Bruxelles, in 2008. He then worked as a PhD. student in the PARTS research unit of ULB. In 2012, he received a PhD degree, on the topic of “Efficient Optimal Multiprocessor Scheduling Algorithms for Real-Time Systems”.