doi: 10.7873/DATE.2015.0574
Delay Analysis of Structural Real-Time Workload
Nan Guan1,2, Yue Tang1, Yang Wang1 and Wang Yi2
1Northeastern University, China
2Uppsala University, Sweden
ABSTRACT
In many complex embedded systems, real-time workload is generated conforming certain structural constraints. In this paper we study how to analyze the delay of real-time workloads of which the generation pattern can be modeled by task graph models. We first show that directly combining path abstraction technique (PAT) in real-time scheduling theory and real-time calculus (RTC) can provide safe delay bounds, but the results are typically over-pessimistic. Then we propose new algorithms to efficiently and precisely solve the delay analysis problem. Experiments with randomly generated task systems are conducted to evaluate the performance of the proposed methods.
![](../images/back.gif)
![](../images/pdflogo.jpg) Full Text (PDF)
|