基于异构多核处理器的任务调度优化研究

3 下载量 179 浏览量 更新于2024-08-29 收藏 210KB PDF 举报
基于异构多核处理器的静态任务调度研究(一) 本文主要介绍了基于加权优先级的任务调度算法(WPTS),该算法旨在解决现存任务调度算法优先级选取过于单一、冗余任务处理较晚的问题。WPTS算法综合考虑任务3个属性的加权值,以决定任务被处理的先后次序,从而克服了任务选取时的单一性问题。在将任务分配到处理器的过程中,保证任务优先调度到完成时间早的处理器上。同时,引入冗余任务处理过程,及时消除冗余任务,达到对处理器空闲时间段进行有效回收、减少处理器调度长度的效果。 异构多核处理器的出现给计算机学科发展带来了新的挑战。研究发现多核处理器任务调度的优劣对处理器的执行时间、任务调度长度、处理器的功耗等诸多性能产生直接影响。因此,多核处理器的任务调度作为影响操作系统性能的重要因素成为近年来系统结构方向的热点研究问题之一。 当前对异构多核处理器上任务调度的研究很少考虑任务优先级的选取对调度结果的影响,以及使用复制技术的任务调度算法会产生冗余任务的问题。本文深入分析了CPFD、HCPFD和HDEFT这3种有代表性的任务调度算法,并在总结目前任务调度算法存在的缺点基础上,根据异构多核处理器系统结构的特点,设计了基于加权优先级的任务调度算法(WPTS)。 WPTS算法以3个参数构成的加权值作为任务的优先级,将任务排序构成任务调度列表,然后依次将任务映射到处理器上。实验结果表明,WPTS算法较CPFD算法、HCPFD算法和HDEFT算法能取得更好的性能。 异构多核处理器的静态任务调度研究是当前计算机科学领域的热点研究方向之一。该领域的研究结果将对多核处理器的性能和效率产生直接影响。因此,本文的研究结果对提高异构多核处理器的性能和效率具有重要意义。 在异构多核处理器的静态任务调度研究中,任务调度算法的设计和优化是关键一步。WPTS算法的提出解决了当前任务调度算法的缺点,对提高异构多核处理器的性能和效率具有重要意义。 本文的研究结果对提高异构多核处理器的性能和效率具有重要意义,对计算机科学领域的发展产生了积极的影响。