论文部分内容阅读
首先针对任务间有依赖关系的任务,建立了有向图（DAG）任务模型;随后,采用动态关键路径调度策略BDCP（Better List Scheduling Algorithm）进行静态调度;最后是以BDCP为基础,在同步节点处添加可重叠的时间冗余,提出了FT-DAG（Fault Tolerant DAG）容错调度算法。同步节点是指DAG中那些直接前继个数大于1的节点。同步节点恢复技术具备容错、提升调试能力以及更少的容错开销。通过一个实例展现FT-DAG的调度过程,并把FT-EDFFT容错调度算法与之对比,验证所