DLR-Logo -> http://www.dlr.de
DLR Portal Home | Imprint | Privacy Policy | Contact | Deutsch
Fontsize: [-] Text [+]

Exploring Thread Mapping Strategies for RTEMS SMP Based Real-Time Systems

Samson, Ebenezer (2019) Exploring Thread Mapping Strategies for RTEMS SMP Based Real-Time Systems. Master's, Technische Universität Berlin.

[img] PDF


In recent years, multi-core processor configurations have become common in general-purposecomputing. Multi-core systems offer exciting opportunities such as power-efficient processingand parallel execution. But they are not the first choice when it comes to real-time computingsystems. Difficulties in developing a predictable system is one of the serious challenges thatprevent them from being used for real-time applications. In spite of their complexity, multi-core processors are inevitable in future real-time systems, especially the ones used in spaceapplications. This is due to the rising demand for high processing power and power-efficienthardware in space systems. Space research organisations around the world are taking efforts toovercome the challenges posed by multi-core real-time systems. DLR is currently interested inaddressing the real-time scheduling problem in multi-core systems. Because of the scope forRTEMS as a real-time operating system for multi-core systems, DLR is particularly interestedin analysing the RTEMS schedulers.Real-time task scheduling is a well-studied problem on uni-core processors for which thereare mathematically proven algorithms that can guarantee schedulability of task sets. Thesealgorithms are not applicable to multi-core systems due to the added spatial dimension(numberof cores) over the already existing uni-core scheduling problem. Partitioned scheduling is oneof the multi-core scheduling approaches where the the threads are statically assigned to theavailable cores and then each core is treated as a uni-core scheduling problem. The strategyemployed in assigning the threads to the cores is an active area of research. Recent studieshave highlighted the huge potential for partitioned scheduling. Most of the analysis in thisfield are simulation studies based on an ideal mathematical model of the scheduler algorithm.The outcome of these studies are applicable only for the ideal scenario. But, due to theimplementation overhead, a practical real-time scheduler does not behave similar to the idealmodel. Moreover, the hardware dependability plays a huge part in this aberration. It is difficultto model these behaviours in simulation based studies. Therefore, an experimental analysis ofthe RTEMS scheduler is presented in this thesis.

Item URL in elib:https://elib.dlr.de/133405/
Document Type:Thesis (Master's)
Title:Exploring Thread Mapping Strategies for RTEMS SMP Based Real-Time Systems
AuthorsInstitution or Email of AuthorsAuthor's ORCID iDORCID Put Code
Date:December 2019
Refereed publication:No
Open Access:Yes
Number of Pages:80
Keywords:Real-Time Operationg Systems Multi-core RTEMS SMP
Institution:Technische Universität Berlin
Department:Institut für Luft- und Raumfahrt
HGF - Research field:Aeronautics, Space and Transport
HGF - Program:Space
HGF - Program Themes:Space Transportation
DLR - Research area:Raumfahrt
DLR - Program:R RP - Space Transportation
DLR - Research theme (Project):R - Project ReFEx - Reusability Flight Experiment
Location: Braunschweig
Institutes and Institutions:Institut of Simulation and Software Technology
Institut of Simulation and Software Technology > Software for Space Systems and Interactive Visualisation
Deposited By: Haj Hammadeh, Zain Alabedin
Deposited On:10 Jan 2020 12:48
Last Modified:10 Jan 2020 12:48

Repository Staff Only: item control page

Help & Contact
electronic library is running on EPrints 3.3.12
Website and database design: Copyright © German Aerospace Center (DLR). All rights reserved.