154 0

A Novel Analytical Method for Worst Case Response Time Estimation of Distributed Embedded Systems

Title
A Novel Analytical Method for Worst Case Response Time Estimation of Distributed Embedded Systems
Author
오현옥
Keywords
distributed embedded system; performance analysis; worst case response time
Issue Date
2013-06
Publisher
IEEE
Citation
2013 50th ACM/EDAC/IEEE Design Automation Conference, Article, 2013, 129, pp.1 - 10
Abstract
In this paper, we propose a novel analytical method, called scheduling time bound analysis, to find a tight upper bound of the worst-case response time in a distributed real-time embedded system, considering execution time variations of tasks, jitter of input arrivals, and scheduling anomaly behavior in a multi-tasking system all together. By analyzing the graph topology and worst-case scheduling scenarios, we measure the conservative scheduling time bound of each task. The proposed method supports an arbitrary mixture of preemptive and non-preemptive processing elements. Its speed is comparable to compositional approaches while it gives a much tighter bound. The advantages of the proposed approach compared with related work were verified by experimental results with randomly generated task graphs and a real-life automotive application.
URI
https://dl.acm.org/citation.cfm?doid=2463209.2488893http://hdl.handle.net/20.500.11754/45844
ISBN
978-1-4503-2071-9
ISSN
0738-100X
DOI
10.1145/2463209.2488893
Appears in Collections:
COLLEGE OF ENGINEERING[S](공과대학) > INFORMATION SYSTEMS(정보시스템학과) > Articles
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML


qrcode

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

BROWSE