[发明专利]一种面向异构MPSoC系统的热感知及低能耗任务调度方法有效
| 申请号： | 201810461025.X | 申请日： | 2018-05-15 |
| 公开（公告）号： | CN108733491B | 公开（公告）日： | 2021-10-15 |
| 发明（设计）人： | 魏同权;徐过 | 申请（专利权）人： | 华东师范大学 |
| 主分类号： | G06F9/50 | 分类号： | G06F9/50;G06F1/329;G06F15/78 |
| 代理公司： | 上海蓝迪专利商标事务所(普通合伙) 31215 | 代理人： | 徐筱梅;张翔 |
| 地址： | 200241 *** | 国省代码： | 上海;31 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种面向异构MPSoC系统的热感知及低能耗任务调度方法，包括以下步骤：将支持多个频率的异构多处理器转换为仅支持一个固定频率的虚拟多处理器模型；使用启发式算法将具有依赖关系的任务分配到虚拟处理器上；计算当前任务分配下系统的峰值温度；计算当前任务分配下任务的完成时间；验证此次任务分配是否满足时间和任务依赖关系的约束条件；更新未分配任务队列、已分配到每个虚拟处理器的任务队列以及每个虚拟处理器的任务执行时间。本发明在任务截至期限、任务优先级和芯片峰值温度的约束下，通过热感知节能调度算法来优化系统能耗，该算法确定分配给每个处理器的任务和每个任务的工作频率，可以有效地计算出低能耗的任务调度解决方案。 | ||
| 搜索关键词： | 一种 面向 mpsoc 系统 感知 能耗 任务 调度 方法 | ||
【主权项】：
1.一种在面向异构MPSoC系统的热感知及低能耗任务调度方法，其特征在于，该方法包括以下步骤：步骤1：将支持多个频率的异构多处理器转换为仅支持一个固定频率的虚拟多处理器模型，从而减少优化的一个维度；步骤2：使用启发式算法将具有依赖关系的任务分配到虚拟处理器上；步骤3：计算当前任务分配下系统的峰值温度；步骤4：计算当前任务分配下该任务的完成时间；步骤5：验证此次任务分配是否满足任务截至期限、任务依赖关系以及系统峰值温度的约束条件，若不满足则结束本次任务调度并转步骤2，若满足则对任务进行调度并转步骤6；步骤6：更新未分配任务队列、已分配到每个虚拟处理器的任务队列以及每个虚拟处理器的任务执行时间；步骤七：分配结束。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于华东师范大学，未经华东师范大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810461025.X/，转载请声明来源钻瓜专利网。
