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

Files in This Item:
File Description SizeFormat 
Mucha.pdfPlný text356,83 kBAdobe PDFView/Open


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.