A hybrid performance analysis technique for distributed real-time embedded systemsopen access
- Authors
- Choi, Junchul; Oh, Hyunok; Ha, Soonhoi
- Issue Date
- Jul-2018
- Publisher
- SPRINGER
- Keywords
- Worst-case response time; Performance analysis; Response time analysis; Partitioned scheduling; Data dependency; Task graph
- Citation
- REAL-TIME SYSTEMS, v.54, no.3, pp.562 - 604
- Indexed
- SCIE
SCOPUS
- Journal Title
- REAL-TIME SYSTEMS
- Volume
- 54
- Number
- 3
- Start Page
- 562
- End Page
- 604
- URI
- https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/149730
- DOI
- 10.1007/s11241-018-9307-x
- ISSN
- 0922-6443
- 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.
- Files in This Item
-
Go to Link
- Appears in
Collections - 서울 공과대학 > 서울 정보시스템학과 > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/149730)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.