[发明专利]基于NSGA2的带截止时间约束的处理器功耗感知调度方法有效
| 申请号： | 201811381725.4 | 申请日： | 2018-11-20 |
| 公开（公告）号： | CN109753137B | 公开（公告）日： | 2021-11-26 |
| 发明（设计）人： | 祝明发;李昂鸿;肖利民;阮利;丁树勋;殷成涛;苏书宾 | 申请（专利权）人： | 北京航空航天大学 |
| 主分类号： | G06F1/329 | 分类号： | G06F1/329;G06N3/00 |
| 代理公司： | 北京海虹嘉诚知识产权代理有限公司 11129 | 代理人： | 吴小灿 |
| 地址： | 100191*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提出一种基于NSGA2的带截止时间约束的处理器功耗感知调度算法，该方法基于多目标优化的思想，提出调度功耗和调度时间两个优化目标，在保证任务完成时间不会超过截止时间的同时降低处理器功耗。为了比较可行域中不同解之间的优劣，我们提出了一种计算任务约束度的方法，并使用任务约束度定义了Pareto占优规则来比较不同解之间的优劣；此外我们考虑了任务通信同步以及处理器运行队列的问题，提出一种改进的任务调度模型；最后我们基于NSGA2算法的快速非占优排序以及拥挤算子实现了对调度功耗和调度时间的优化。 | ||
| 搜索关键词： | 基于 nsga2 截止 时间 约束 处理器 功耗 感知 调度 方法 | ||
【主权项】：
1.一种基于NSGA2的带截止时间约束的处理器功耗感知调度方法，其特征在于，使用任务约束度定义Pareto占优规则来比较可行域中不同解之间的优劣，采用在考虑了任务通信同步与处理器运行队列后的改进的任务调度模型，通过基于NSGA2算法的快速非占优排序以及拥挤算子实现调度功耗和调度时间两个目标的优化，在保证任务完成时间不超过截止时间的同时降低处理器功耗。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京航空航天大学，未经北京航空航天大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201811381725.4/，转载请声明来源钻瓜专利网。
- 上一篇：数据通信装置
- 下一篇：功耗管理方法、装置、电子设备及计算机可读存储介质
