9 0

A hybrid performance analysis technique for distributed real-time embedded systems

Title
A hybrid performance analysis technique for distributed real-time embedded systems
Author
오현옥
Keywords
Worst-case response time; Performance analysis; Response time analysis; Partitioned scheduling; Data dependency; Task graph
Issue Date
2018-07
Publisher
SPRINGER
Citation
REAL-TIME SYSTEMS, v. 54, no. 3, page. 562-604
Abstract
It remains a challenging problem to tightly estimate the worst-case response time of an application in a distributed embedded system, especially when there are dependencies between tasks. Recently, a holistic worst-case response time analysis approach called scheduling time bound analysis has been proposed to find a tight upper bound of the worst-case response times of applications specified by a set of task graphs. Since it assumes that the starting offsets of applications are known and fixed, it fails to make a tight estimation despite increased computation time when the starting offsets are dynamic. To overcome this problem, we propose a novel conservative performance analysis, called hybrid performance analysis, combining the response time analysis technique and the scheduling time bound analysis technique to compute a tighter bound faster. The proposed scheme is proven to be conservative formally. Through extensive experiments with real-life benchmarks and synthetic examples, the superior performance of our proposed approach compared with previous methods is confirmed.
URI
https://link.springer.com/article/10.1007%2Fs11241-018-9307-xhttp://repository.hanyang.ac.kr/handle/20.500.11754/119524
ISSN
0922-6443; 1573-1383
DOI
10.1007/s11241-018-9307-x
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