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


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.

Full Text (PDF)