嵌入式系统中基于DAG的容错调度算法设计

• 作者: 唐利红 邵清
• 来源期刊: 信息技术
• 学科: 工学
• 关键词: 嵌入式系统 容错调度 有向图DAG
• 年，卷（期）: 2015,（2）
• 所属期刊栏目: 研究与探讨
• 页码范围: 138-141,146
• 页数: 5页
• 分类号: TP393
• 字数: 3746字
• 语种: 中文
• DOI: 10.13274/j.cnki.hdzj.2015.02.036

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邵清	上海理工大学光电信息与计算机工程学院	35	94	5.0	7.0
2	唐利红	上海理工大学光电信息与计算机工程学院	1	3	1.0	1.0