在异构系统上基于权重和复制的调度算法  

Weight and replication based scheduling algorithms on heterogeneous systems

作　　者：邓德康 张振荣[1] DENG De-kang;ZHANG Zhen-rong(School of Computer,Electronics and Information,Guangxi University,Nanning 530004,China)

机构地区：[1]广西大学计算机与电子信息学院,广西南宁530004

出　　处：《计算机工程与设计》2023年第10期3004-3011,共8页Computer Engineering and Design

基　　金：广西创新驱动专项基金项目(2020AA21077007);广西大学交叉基金项目(2022JCC014)。

摘　　要：动态电压和频率扩展技术(DVFS)的发展使异构系统可以实现低功耗,然而DVFS通过降低处理器的执行频率来降低功耗,大大增加了处理器临时故障风险,应用的可靠性受到极大威胁。针对先前算法在任务调度过程中容易出现调度失败的问题,提出一种基于权重和复制的调度算法(SAWR),以在异构系统上完成应用调度,满足并行应用的可靠性目标,同时降低系统功耗。仿真结果表明,与先前的算法相比,所提算法可以实现良好的性能。The development of dynamic voltage and frequency scaling(DVFS)technology enables heterogeneous systems to achieve low power consumption,however,DVFS reduces power consumption by decreasing the execution frequency of the processor,which greatly increases the risk of temporary processor failure,and the reliability of the application is greatly threate-ned.To address the problem that previous algorithms are prone to scheduling failure during task scheduling,a weight and rep-lication-based scheduling algorithm(SAWR)was proposed to complete application scheduling on heterogeneous systems to meet the reliability goals of parallel applications while reducing system power consumption.Simulation results show that the proposed algorithm can achieve good performance compared with previous algorithms.

关 键 词：异构系统 可靠性 动态电压和频率缩放 任务调度 能量消耗 有向无环图 高能效 

分 类 号：TP302[自动化与计算机技术—计算机系统结构]