基于异构多核处理器的任务调度优化研究
179 浏览量
更新于2024-08-29
收藏 210KB PDF 举报
基于异构多核处理器的静态任务调度研究(一)
本文主要介绍了基于加权优先级的任务调度算法(WPTS),该算法旨在解决现存任务调度算法优先级选取过于单一、冗余任务处理较晚的问题。WPTS算法综合考虑任务3个属性的加权值,以决定任务被处理的先后次序,从而克服了任务选取时的单一性问题。在将任务分配到处理器的过程中,保证任务优先调度到完成时间早的处理器上。同时,引入冗余任务处理过程,及时消除冗余任务,达到对处理器空闲时间段进行有效回收、减少处理器调度长度的效果。
异构多核处理器的出现给计算机学科发展带来了新的挑战。研究发现多核处理器任务调度的优劣对处理器的执行时间、任务调度长度、处理器的功耗等诸多性能产生直接影响。因此,多核处理器的任务调度作为影响操作系统性能的重要因素成为近年来系统结构方向的热点研究问题之一。
当前对异构多核处理器上任务调度的研究很少考虑任务优先级的选取对调度结果的影响,以及使用复制技术的任务调度算法会产生冗余任务的问题。本文深入分析了CPFD、HCPFD和HDEFT这3种有代表性的任务调度算法,并在总结目前任务调度算法存在的缺点基础上,根据异构多核处理器系统结构的特点,设计了基于加权优先级的任务调度算法(WPTS)。
WPTS算法以3个参数构成的加权值作为任务的优先级,将任务排序构成任务调度列表,然后依次将任务映射到处理器上。实验结果表明,WPTS算法较CPFD算法、HCPFD算法和HDEFT算法能取得更好的性能。
异构多核处理器的静态任务调度研究是当前计算机科学领域的热点研究方向之一。该领域的研究结果将对多核处理器的性能和效率产生直接影响。因此,本文的研究结果对提高异构多核处理器的性能和效率具有重要意义。
在异构多核处理器的静态任务调度研究中,任务调度算法的设计和优化是关键一步。WPTS算法的提出解决了当前任务调度算法的缺点,对提高异构多核处理器的性能和效率具有重要意义。
本文的研究结果对提高异构多核处理器的性能和效率具有重要意义,对计算机科学领域的发展产生了积极的影响。
点击了解资源详情
点击了解资源详情
点击了解资源详情
2021-09-25 上传
2020-08-26 上传
2020-10-20 上传
2020-10-20 上传
2021-09-25 上传
2021-05-13 上传
weixin_38717843
- 粉丝: 1
- 资源: 923
最新资源
- Chrome ESLint扩展:实时运行ESLint于网页脚本
- 基于 Webhook 的 redux 预处理器实现教程
- 探索国际CMS内容管理系统v1.1的新功能与应用
- 在Heroku上快速部署Directus平台的指南
- Folks Who Code官网:打造安全友好的开源环境
- React测试专用:上下文提供者组件实现指南
- RabbitMQ利用eLevelDB后端实现高效消息索引
- JavaScript双向对象引用的极简实现教程
- Bazel 0.18.1版本发布,Windows平台构建工具优化
- electron-notification-desktop:电子应用桌面通知解决方案
- 天津理工操作系统实验报告:进程与存储器管理
- 掌握webpack动态热模块替换的实现技巧
- 恶意软件ep_kaput: Etherpad插件系统破坏者
- Java实现Opus音频解码器jopus库的应用与介绍
- QString库:C语言中的高效动态字符串处理
- 微信小程序图像识别与AI功能实现源码