摘要
本发明公开了一种异构实时系统中的DAG容错方法,包括:获取多个异构处理器构成的异构多处理器集合和多个有待在异构多处理器集合上运行的任务构成的任务集合,根据异构多处理器集合和任务集合构建应用程序DAG图,根据应用程序DAG图获取任务集合V中每个任务的优先级,按照每个任务的优先级,依次获取每个任务在对应异构处理器上的副本并行开始时间点,并获取每个任务在对应异构处理器上的副本并行开始时间点所组成的副本并行开始时间点集合S、以及应用程序DAG图中任务集合V对应的容错安全调度结果,构建应用程序DAG图的能耗模型,并使用该能耗模型获取应用程序DAG图的节能调度结果。本发明能够在任务发生故障时及时响应,实现高可靠容错的同时缩短整体完工时间、降低多个副本任务所带来的额外资源能耗。
技术关键词
异构多处理器
副本
容错方法
实时系统
频率
能耗
矩阵
动态
深度优先算法
功率
瞬态故障
入口
指数
参数
电容
代表
开关
数据
系统为您推荐了相关专利信息
高速公路联网收费
安全设备
数据传输方法
密钥
摘要算法
数据采集方式
数据分析模型
显示组件
数据展示方法
数据更新
时钟偏移补偿
无人机自组网
节点
补偿值
分布式时钟
流式细胞分析仪
荧光微球
稳定性评估方法
K均值聚类算法
层次聚类算法