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.

中文翻译：

---

一种分布式实时嵌入式系统的混合性能分析技术

在分布式嵌入式系统中严格估计应用程序的最坏情况响应时间仍然是一个具有挑战性的问题，尤其是当任务之间存在依赖关系时。最近，已经提出了一种称为调度时间界限分析的整体最坏情况响应时间分析方法，以找到由一组任务图指定的应用程序的最坏情况响应时间的严格上限。由于它假设应用程序的起始偏移量是已知且固定的，因此尽管在起始偏移量是动态的情况下增加了计算时间，但它无法进行严格的估计。为了克服这个问题，我们提出了一种新的保守性能分析，称为混合性能分析，结合响应时间分析技术和调度时间界限分析技术来更快地计算更严格的界限。所提议的方案在形式上被证明是保守的。通过对现实生活中的基准和合成示例的大量实验，证实了我们提出的方法与以前的方法相比的优越性能。