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)