并行任务可靠性约束下的资源最小化调度
2018-11-13徐洪智李仁发曾理宁
计算机研究与发展 2018年11期
徐洪智 李仁发 曾理宁
1(湖南大学信息科学与工程学院 长沙 410082) 2(吉首大学软件学院 湖南张家界 427000) (xuhongzhi9@163.com)
近年来,嵌入式系统,特别是信息物理融合系统(cyber-physical system, CPS)[1]已在智能交通、智能电网、智能家居、医疗保健、航空航天、大型建筑状态监控等众多领域得到广泛应用[2-4].这些系统普遍具有异构特征,它们利用高速网络将不同的处理器单元互联执行并行应用程序.从系统设计的角度看,并行程序由具有先后约束关系的任务构成,通常被表示成有向无环图(directed acyclic graph, DAG),程序运行时将各任务按一定的逻辑次序分配到相应的处理器执行.以往基于异构系统调度DAG的研究基本都是为了缩短调度长度,而对于很多嵌入式系统而言,可靠性是系统的一项重要质量指标,尤其在安全关键的实时系统设计中极其重要,可靠性目标必须被满足.可靠性是系统正确运行的概率,由于系统硬件自身原因、外部电磁干扰等,系统在运行时可能会发生错误,影响系统的可靠性[5-7].为提高系统可靠性,一般通过资源冗余的方式容忍系统运行过程中发生的错误,如将任务复制到不同的处理器上执行或当任务发生错误后重新执行[8].
对于很多嵌入式系统而言,系统资源往往是有限的,如有许多系统可能工作于能量受限的环境,能耗过高将会影响电池或系统的寿命[9-10].一般地,当我们应用资源冗余的方式提高系统可靠性时会消耗更多的系统资源,而过多限制资源的使用则会降低系统……
登录APP查看全文
