Skip to Main content Skip to Navigation
Theses

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 :
Theses
Complete list of metadatas

Cited literature [157 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/tel-03016351
Contributor : Emmanuel Casseau <>
Submitted on : Friday, November 20, 2020 - 12:50:29 PM
Last modification on : Sunday, November 22, 2020 - 3:07:45 AM

File

Dobias_Petr_Memoire_version_fi...
Files produced by the author(s)

Identifiers

  • HAL Id : tel-03016351, version 1

Citation

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

Share

Metrics

Record views

67

Files downloads

41