Title: | Estimation of Worst Case Response Time boundaries in multi-core real-time systems |
Authors: | Mucha, Matthias Mottok, Jürgen Krämer, Stefan |
Citation: | 2017 International Conference on Applied Electronics: Pilsen, 5th – 6th September 2017, Czech Republic, p.123-127. |
Issue Date: | 2017 |
Publisher: | Západočeská univerzita v Plzni |
Document type: | konferenční příspěvek conferenceObject |
URI: | http://hdl.handle.net/11025/35424 |
ISBN: | 978–80–261–0641–8 (Print) 978–80–261–0642–5 (Online) |
ISSN: | 1803–7232 (Print) 1805–9597 (Online) |
Keywords: | neurčitost;výpočetní modelování;časové faktory;programové procesory;systémy v reálném čase;forma |
Keywords in different language: | uncertainty;computational modeling;time factors;program processors;real-time systems;shape |
Abstract in different language: | We address a novel probabilistic approach to estimate the Worst Case Response Time boundaries of tasks. Multi-core real-time systems process tasks in parallel on two or more cores. Tasks in our contribution may preempt other tasks, block tasks with semaphores to access global shared resources, or migrate to another core. The depicted task behavior is random. The shape of collected response times of a task within a processing time is multimodal. Extreme Value approaches need unimodal response time distributions to estimate the Worst Case Response Time of tasks. The new proposed method derives a set of three task set shapes from the source task set. It is used to minimize the uncertainty of random task behavior by maximizing the coverage of possible Worst Case Response Times. The case study evaluates the new proposed estimation method by the use of dynamically generated random tasks with varying task properties. |
Rights: | © Západočeská univerzita v Plzni |
Appears in Collections: | Applied Electronics 2017 Applied Electronics 2017 |
Please use this identifier to cite or link to this item:
http://hdl.handle.net/11025/35424
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.