[发明专利]一种基于RM策略的偶发任务低能耗调度方法有效
申请号: | 201610190341.9 | 申请日: | 2016-03-30 |
公开(公告)号: | CN105893148B | 公开(公告)日: | 2019-01-22 |
发明(设计)人: | 张忆文;王成;周长利;姜林美 | 申请(专利权)人: | 华侨大学 |
主分类号: | G06F9/50 | 分类号: | G06F9/50;G06F1/329 |
代理公司: | 厦门市首创君合专利事务所有限公司 35204 | 代理人: | 张松亭 |
地址: | 362000*** | 国省代码: | 福建;35 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种基于RM策略的偶发任务低能耗调度方法,包括在任务集调度之前,分配任务的初始优先级和执行优先级;计算任务的最大阻塞时间和最坏情况下的处理器需求;将任务集划分为有资源需求的任务集和没有资源需求的任务集,计算有资源需求任务集的最低运行速度,计算没有资源需求的任务集的最低运行速度;计算任务集离线阶段的运行速度;建立空闲时间管理队列,计算任务的空闲时间,利用DVS技术,调节处理器运行速度,确保最后的运行速度不低于关键速度。本发明考虑了通用的功耗模型、任务的执行时间与处理器速度成非线性关系情形及处理器速度切换开销,同时结合了DVS技术和DPM技术,较大地降低了能耗。 | ||
搜索关键词: | 一种 基于 rm 策略 偶发 任务 能耗 调度 方法 | ||
【主权项】:
1.一种基于RM策略的偶发任务低能耗调度方法,其特征在于,包括:分配任务的初始优先级和执行优先级;计算任务的最大阻塞时间和最坏情况下的处理器需求;将任务集划分为有资源需求的任务集和没有资源需求的任务集,分别计算有资源需求任务集和没有资源需求任务集的最低运行速度;计算任务集离线阶段的运行速度;建立空闲时间管理队列;回收任务提早完成产生的空闲时间,将空闲时间分配给当前时刻队列中优先级最高的任务,计算处理器当前时刻运行速度;将处理器当前时刻运行速度与预设的关键速度进行比较,利用DVS技术调节处理器运行速度确保其不低于关键速度。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华侨大学,未经华侨大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201610190341.9/,转载请声明来源钻瓜专利网。