基于划分和节能的多核调度算法研究开题报告
2021-03-11 00:00:13
1. 研究目的与意义(文献综述)
随着半导体技术的发展和嵌入式系统的广泛使用,应用对cpu的资源需求越来越高,单核处理器已经不再满足人们的要求,多核处理器(on-chip multi-processor,cmp)大有取代其的趋势,而高性能、低功耗的cmp是多核技术的目标。
在电路中,动态电压调节(dynamic voltage scaling,dvs)对供电电压动态调节的技术,是一种降低cpu功耗的主要技术。目前很多操作系统要求实现对任务的实时调度,故而在实时系统中dvs的硬件策略和任务调度算法的软件策略的结合是一项重大挑战。
由于多处理器调度属于np问题,更多时候研究者们还是主要针对单核处理器的任务模型提出基于dvs技术的实时节能调度算法。通过进行基于划分和负载均衡的任务分配策略研究,以及在单核上对划分后的任务进行dvs和空闲回收策略的研究,对算法并进行评估和测试,探讨多核节能调度算法并进行优化。
2. 研究的基本内容与方案
基本内容:
本次设计是基于划分和负载均衡的多核节能调度算法的研究,研究的内容包括:
1)研究基于划分法和负载均衡的任务分配策略,划分法将任务分配到多核处理器的不同处理器核,负载均衡的目的是实现处理器核的高利用率和频率均衡,要求设计出快速分配和执行任务的算法
3. 研究计划与安排
第01周 收集资料、阅读相关的文献;
第02周~第03周 查阅资料了解系统架构原理并且完成开题报告;
第04周~第09周 设计系统的搭建和调度算法;
4. 参考文献(12篇以上)
[1]叶常华,左朝树.基于多核处理器的节能任务调度方法.2012
[2]刘亚秋,陈雨佳,景维鹏,王鹃.基于多核处理器的低能耗任务调度优化算法.2017
[3]张冬松,陈芳园,金士尧.多核系统中基于动态电压频率调节的实时节能调度研究.2010