Search for dissertations about: "Preemptions"
Showing result 1 - 5 of 8 swedish dissertations containing the word Preemptions.
-
1. Preemption-Delay Aware Schedulability Analysis of Real-Time Systems
Abstract : Schedulability analysis of real-time systems under preemptive scheduling may often lead to false-negative results, deeming a schedulable taskset being unschedulable. This is the case due to the inherent over-approximation of many time-related parameters such as task execution time, system delays, etc. READ MORE
-
2. Limited Preemptive Scheduling in Real-time Systems
Abstract : Preemptive and non-preemptive scheduling paradigms typically introduce undesirable side effects when scheduling real-time tasks, mainly in the form of preemption overheads and blocking, that potentially compromise timeliness guarantees. The high preemption overheads in preemptive real-time scheduling may imply high resource utilization, often requiring significant over-provisioning, e. READ MORE
-
3. Theoretical Aspects on Performance Bounds and Fault Tolerance in Parallel Computing
Abstract : This thesis consists of two parts: performance bounds for scheduling algorithms for parallel programs in multiprocessor systems, and recovery schemes for fault tolerant distributed systems when one or more computers go down. In the first part we deliver tight bounds on the ratio for the minimal completion time of a parallel program executed in a parallel system in two scenarios. READ MORE
-
4. Resource Augmentation for Performance Guarantees in Embedded Real-time Systems
Abstract : Real-time scheduling policies have been widely studied, with many known schedulability and feasibility analysis techniques for different task models, that have advanced the state-of-the-art. Most of these techniques are typically derived under the assumption of negligible runtime overheads which may not be realistic for modern embedded real-time systems, and hence potentially compromises the guarantees on their correct behaviors. READ MORE
-
5. Testability of Dynamic Real-Time Systems
Abstract : This dissertation concerns testability of event-triggered real-time systems. Real-time systems are known to be hard to test because they are required to function correct both with respect to what the system does and when it does it. READ MORE