Worst-Case Finish Time Analysis for DAG-Based Applications in the Presence of Transient Faults

摘要

在努力即时的系统的任务被要求遇见预设截止时间，甚至面对短暂差错，和因此分析最坏完成时间(WCFT ) 必须考虑重新制作有缺点的任务招致的额外的时间。存在答案能仅仅估计 WCFT 并且通常导致重要低估或在评价上。在这个工作，我们断定经历它的 WCFT 的一个任务集合的一个足够、必要的条件是它的批评任务招致所有期望的短暂差错。一个方法被介绍在 O 识别批评任务和 WCFT (| V |+|E|) 在哪儿 | V |并且 | E |分别地是在任务之间的任务和相关性的数字。这个方法发现在处理器能同类或异构的地方，它在测试指导的非循环的图(DAG ) 的可行性的应用程序基于在许多差错容易的多元处理器系统安排的任务集合， DVS 有能力或 DVS 不能，等等。普通惯例，作为建议批评任务的方法要求一样的时间复杂性，也能在多达 25% 低估最糟的盒子，或在 13% 过高估计。基于建议批评任务的方法，安排算法的模仿退火被开发为一个给定的 DAG 任务集合发现精力有效差错容忍的时间表。试验性的结果证明建议批评任务的方法以精力节省在多达 40% 在一个普通惯例上赢。