Tesi etd-09292016-183810
Link copiato negli appunti
Tipo di tesi
Dottorato
Autore
MELANI, ALESSANDRA
URN
etd-09292016-183810
Titolo
Supporting Parallelism in Multicore Real-Time Computing Systems
Settore scientifico disciplinare
ING-INF/05
Corso di studi
INGEGNERIA - Ph.D. Programme in Emerging Digital Technologies (EDT)
Commissione
relatore Prof. BUTTAZZO, GIORGIO CARLO
Membro ALMEIDA, LUIS
Membro HAMANN, ARNE
Presidente CUCINOTTA, TOMMASO
Membro ALMEIDA, LUIS
Membro HAMANN, ARNE
Presidente CUCINOTTA, TOMMASO
Parole chiave
- parallel computing
- real-time systems
- multiprocessor systems.
Data inizio appello
08/03/2017;
Disponibilità
completa
Riassunto analitico
The exploitation of multicore processors is crucial to the development of advanced real-time embedded systems, since they allow increasing performance with a contained energy consumption, which also reflects on cooling, weight and space constraints. At the same time, however, the advent of multicore processors challenges the established approaches to system design and analysis.
On one side, modern high-end embedded systems are increasingly concerned with providing high performance in real-time, which requires an evolution of programming paradigms to combine traditional requirements, i.e., ease of programmability and efficient exploitation of parallel resources, with timing and schedulability analysis techniques.
In the context of safety-critical embedded systems, instead, the development of practical solutions is needed to ease the transition to multicore systems, while addressing the major sources of concern that are currently delaying their adoption. In the avionics domain, for instance, such issues are mainly related to certification directives, resource contention and porting existing applications to different platforms. In particular, the design of predictable multicore systems should be able to cope with the timing unpredictability arising from physical shared resources, such as last-level caches and main memory.
This dissertation addresses some of the challenges related to the integration of parallel execution in modern real-time multicore systems, along three main dimensions. First, the schedulability problem for parallel tasks in a globally-scheduled system is considered, with the goal of reconciling high performance and predictability. The analysis is then instantiated for the particular case of OpenMP, considering the peculiarities of its execution and scheduling model. Second, a scheduling framework based on partitioned scheduling is presented for executing safety-critical software on parallel platforms, with the salient feature of mitigating the sources of concern mentioned above. Finally, a theoretical execution model is introduced to exploit parallelism at job level by leveraging the pipelined execution on different resources, leading to an efficient use of the computing power offered by multicore systems.
On one side, modern high-end embedded systems are increasingly concerned with providing high performance in real-time, which requires an evolution of programming paradigms to combine traditional requirements, i.e., ease of programmability and efficient exploitation of parallel resources, with timing and schedulability analysis techniques.
In the context of safety-critical embedded systems, instead, the development of practical solutions is needed to ease the transition to multicore systems, while addressing the major sources of concern that are currently delaying their adoption. In the avionics domain, for instance, such issues are mainly related to certification directives, resource contention and porting existing applications to different platforms. In particular, the design of predictable multicore systems should be able to cope with the timing unpredictability arising from physical shared resources, such as last-level caches and main memory.
This dissertation addresses some of the challenges related to the integration of parallel execution in modern real-time multicore systems, along three main dimensions. First, the schedulability problem for parallel tasks in a globally-scheduled system is considered, with the goal of reconciling high performance and predictability. The analysis is then instantiated for the particular case of OpenMP, considering the peculiarities of its execution and scheduling model. Second, a scheduling framework based on partitioned scheduling is presented for executing safety-critical software on parallel platforms, with the salient feature of mitigating the sources of concern mentioned above. Finally, a theoretical execution model is introduced to exploit parallelism at job level by leveraging the pipelined execution on different resources, leading to an efficient use of the computing power offered by multicore systems.
File
| Nome file | Dimensione |
|---|---|
| PhDThesi...andra.pdf | 4.28 Mb |
Contatta l'autore |
|