基于异构多核处理器的任务调度优化研究
105 浏览量
更新于2024-08-29
收藏 210KB PDF 举报
基于异构多核处理器的静态任务调度研究(一)
本文主要介绍了基于加权优先级的任务调度算法(WPTS),该算法旨在解决现存任务调度算法优先级选取过于单一、冗余任务处理较晚的问题。WPTS算法综合考虑任务3个属性的加权值,以决定任务被处理的先后次序,从而克服了任务选取时的单一性问题。在将任务分配到处理器的过程中,保证任务优先调度到完成时间早的处理器上。同时,引入冗余任务处理过程,及时消除冗余任务,达到对处理器空闲时间段进行有效回收、减少处理器调度长度的效果。
异构多核处理器的出现给计算机学科发展带来了新的挑战。研究发现多核处理器任务调度的优劣对处理器的执行时间、任务调度长度、处理器的功耗等诸多性能产生直接影响。因此,多核处理器的任务调度作为影响操作系统性能的重要因素成为近年来系统结构方向的热点研究问题之一。
当前对异构多核处理器上任务调度的研究很少考虑任务优先级的选取对调度结果的影响,以及使用复制技术的任务调度算法会产生冗余任务的问题。本文深入分析了CPFD、HCPFD和HDEFT这3种有代表性的任务调度算法,并在总结目前任务调度算法存在的缺点基础上,根据异构多核处理器系统结构的特点,设计了基于加权优先级的任务调度算法(WPTS)。
WPTS算法以3个参数构成的加权值作为任务的优先级,将任务排序构成任务调度列表,然后依次将任务映射到处理器上。实验结果表明,WPTS算法较CPFD算法、HCPFD算法和HDEFT算法能取得更好的性能。
异构多核处理器的静态任务调度研究是当前计算机科学领域的热点研究方向之一。该领域的研究结果将对多核处理器的性能和效率产生直接影响。因此,本文的研究结果对提高异构多核处理器的性能和效率具有重要意义。
在异构多核处理器的静态任务调度研究中,任务调度算法的设计和优化是关键一步。WPTS算法的提出解决了当前任务调度算法的缺点,对提高异构多核处理器的性能和效率具有重要意义。
本文的研究结果对提高异构多核处理器的性能和效率具有重要意义,对计算机科学领域的发展产生了积极的影响。
2021-09-25 上传
2021-09-25 上传
2021-01-19 上传
2020-10-20 上传
2020-10-20 上传
点击了解资源详情
点击了解资源详情
2021-05-13 上传
2021-03-24 上传
weixin_38717843
- 粉丝: 1
- 资源: 923
最新资源
- 构建基于Django和Stripe的SaaS应用教程
- Symfony2框架打造的RESTful问答系统icare-server
- 蓝桥杯Python试题解析与答案题库
- Go语言实现NWA到WAV文件格式转换工具
- 基于Django的医患管理系统应用
- Jenkins工作流插件开发指南:支持Workflow Python模块
- Java红酒网站项目源码解析与系统开源介绍
- Underworld Exporter资产定义文件详解
- Java版Crash Bandicoot资源库:逆向工程与源码分享
- Spring Boot Starter 自动IP计数功能实现指南
- 我的世界牛顿物理学模组深入解析
- STM32单片机工程创建详解与模板应用
- GDG堪萨斯城代码实验室:离子与火力基地示例应用
- Android Capstone项目:实现Potlatch服务器与OAuth2.0认证
- Cbit类:简化计算封装与异步任务处理
- Java8兼容的FullContact API Java客户端库介绍