[发明专利]一种基于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/,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top