Parametric measurement-based WCET estimation for multiprocessor platforms

Real-time systems are bound to timing constraints. These constraints are meant to ensure that the application exhibits predictable behavior by having bounded response times. The worst case execution time (WCET) is an important property of programs, which must be bounded to allow for a response time analysis of tasks. While estimation of the WCET...

Investigating Non-Work-Conserving Scheduling in Event-Driven Real-Time Systems

Embeddedreal-time systems that have cost or energy constraints are usually limited inprocessing power and memory. This limitation typically leads to applyingsimpler execution models such as non-preemptive scheduling. A problem with anon-preemptive real-time system is that finding a schedule without causingdeadline misses is...

Schedulability analysis of globally scheduled preemptive applications

For any real-time system, being predictable with respect to time is a basic necessity. The combination of a preemptive execution model and a multiprocessor platform poses a challenge when analysing the predictability of a system. In this thesis, we present a new type of framework for the worst-case response time analysis for preemptive tasks...

Schedulability analysis of limited-preemptive moldable gang tasks

Gang scheduling, has long been adopted by the high-performance computing community as a way to reduce the synchronization overhead between related threads. Gang schedulling allows for several threads to execute in lock steps without suffering from long busy-wait periods or be penalised by large context-switch overheads. If several threads use...

Response-Time Analysis for Non-Preemptive Global Scheduling with Spin Locks

With the proliferation of multicore platforms, the embedded systems world has shifted more and more towards multiprocessing to make use of high computing power and increased cyber functionalities. Although today multiprocessor platforms have been extensively adopted by real-time embedded systems, there exists a need for tools and techniques that...

Deriving Timing Properties from System Traces using Data-driven Techniques

With the growth in the complexity of real-time embedded systems, there is an increasing need for tools and techniques to understand and compare the observed runtime behavior of a system with the expected one. Since many realtime applications require periodic interactions with the environment, one of the fundamental problems in guaranteeing...

Low-Overhead Non-Preemptive Scheduling of Real-Time Tasks upon Multiprocessor Platforms

While multiprocessor platforms have been widely adopted by the embedded systems industry in the past couple of years, there are still fundamental challenges about their timing predictability for applications with real-time timing constraints. The common-off-the-shelf (COTS) multiprocessor platforms typically use complex hardware components,...