Skip to Main content Skip to Navigation

Online Fault Tolerant Task Scheduling for Real-Time Multiprocessor Embedded Systems

Petr Dobias 1
1 CAIRN - Energy Efficient Computing ArchItectures with Embedded Reconfigurable Resources
Inria Rennes – Bretagne Atlantique , IRISA-D3 - ARCHITECTURE
Abstract : The thesis is concerned with online mapping and scheduling of tasks on multiprocessor embedded systems in order to improve the reliability subject to various constraints regarding e.g. time, or energy. To evaluate system performances, the number of rejected tasks, algorithm complexity and resilience assessed by injecting faults are analysed. The research was applied to: (i) the primary/backup approach technique, which is a fault tolerant one based on two task copies, and (ii) the scheduling algorithms for small satellites called CubeSats. The chief objective for the primary/backup approach is to analyze processor allocation strategies, devise novel enhancing scheduling methods and to choose one, which significantly reduces the algorithm run-time without worsening the system performances. Regarding CubeSats, the proposed idea is to gather all processors built into satellites on one board and design scheduling algorithms to make CubeSats more robust as to the faults. Two real CubeSat scenarios are analysed and it is found that it is useless to consider systems with more than six processors and that the presented algorithms perform well in a harsh environment and with energy constraints.
Document type :
Complete list of metadatas

Cited literature [157 references]  Display  Hide  Download
Contributor : Emmanuel Casseau <>
Submitted on : Friday, November 20, 2020 - 12:50:29 PM
Last modification on : Sunday, November 22, 2020 - 3:07:45 AM


Files produced by the author(s)


  • HAL Id : tel-03016351, version 1


Petr Dobias. Online Fault Tolerant Task Scheduling for Real-Time Multiprocessor Embedded Systems. Embedded Systems. Université de Rennes 1, France, 2020. English. ⟨tel-03016351⟩



Record views


Files downloads