[发明专利]异构多核可重构计算平台上任务调度的方法和装置有效
申请号: | 201810617444.8 | 申请日: | 2015-03-27 |
公开(公告)号: | CN109144688B | 公开(公告)日: | 2022-09-23 |
发明(设计)人: | 王超;李曦;周学海;张军能;陈鹏;郭琦 | 申请(专利权)人: | 华为技术有限公司;中国科学技术大学 |
主分类号: | G06F9/48 | 分类号: | G06F9/48;G06F9/50 |
代理公司: | 北京龙双利达知识产权代理有限公司 11329 | 代理人: | 毛威;肖鹂 |
地址: | 518129 广东*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 多核 可重构 计算 平台 任务 调度 方法 装置 | ||
本发明实施例提供一种异构多核可重构计算平台上任务调度的方法和装置,该方法包括:根据待执行的目标任务的热度和该异构多核可重构计算平台的可重构资源的使用率,确定该目标任务的执行方式,该执行方式包括硬件方式或软件方式,该目标任务在该异构多核可重构计算平台没有对应的用于执行该目标任务的目标知识产权IP核,该目标任务的热度用于指示该目标任务对中央处理器CPU的占用率,该可重构资源的使用率用于指示该可重构资源的使用情况;根据确定的执行方式,执行该目标任务。在本发明实施例中,根据任务的执行情况和可重构资源的使用情况动态确定任务的执行方式,能够有效提高计算平台的可重构资源的利用率,从而能够提高计算平台的整体性能。
技术领域
本发明涉及计算机领域,并且更具体地,涉及异构多核可重构计算平台上任务调度的方法和装置。
背景技术
计算任务现在具有两种表现形式:在通用处理器(General Purpose Processor,简称为“GPP”)上,任务通常以软件代码的形式呈现,称为软件任务;而在专用集成电路上,任务通常以专用的硬件电路的形式呈现,称为硬件任务。其中,软件任务的具有灵活性好、易于修改与调试的优点,其缺点是计算速度不理想;而硬件任务具有速度快的优点,其缺点是不够灵活,也不易于调试。异构多核可重构计算平台是权衡通用处理器与专用集成电路的有效手段,异构多核可重构计算平台既可以使用可重构逻辑器件来获得很高的加速比,又可以使用可重构技术或者添加通用处理器使得其具有很好的灵活性。此外,异构多核可重构计算平台能够克服专用集成电路因为前期设计制造的复杂过程而带来的高代价和不可重用等缺陷。
异构多核可重构计算平台中的可重构资源(即硬件逻辑资源)通常非常有限,需要对可重构资源进行重构,来实现任务的硬件执行。异构多核可重构计算平台上的硬件资源重构根据其重构特性可以分为静态重构和动态重构。静态重构是指系统的硬件逻辑资源静态重构,即在系统空闲期间通过各种方式进行在线编程,以对可重构硬件逻辑器件的逻辑功能进行配置。动态重构是指在系统实时运行期间对可重构逻辑器件的逻辑功能实时地进行动态配置,例如,能够只对系统内部需要修改的逻辑单元(即可重构资源)进行重新配置,而不影响没有被修改的逻辑单元的正常工作。相对于静态重构,动态重构缩短了重构的时间,一方面减少了系统的开销,另一方面提高了系统运行的效率。为了提高资源利用率,当前技术中,异构多核可重构计算平台一般采用动态重构。
目前,异构多核可重构计算平台一般采用基于窗口(Window)的任务迁移方法进行重构。其中,窗口定义为从一次重构到下一次重构之间的时间间隔,一个窗口的组成包含硬件执行(Hardware Execution)时间、调度(Scheduling)时间和重构(Reconfiguration)时间三个阶段,其中,调度时间被隐藏在硬件执行时间中。当前技术中,重建窗口的大小是固定的,则窗口的大小会对系统的性能产生影响,例如,窗口过大会导致可重构资源长时间处于空闲状态,会降低资源利用率和系统性能;而窗口过小会导致系统重构过于频繁,从而引入额外的重构开销,会降低系统的性能。
发明内容
本发明实施例提供一种异构多核可重构计算平台上任务调度的方法和装置,根据任务的执行情况和计算平台的可重构资源的使用情况,来确定任务的执行方式,能够有效提高异构多核可重构计算平台上可重构资源的利用率。
第一方面,提供了一种异构多核可重构计算平台上任务调度的方法,该方法包括:
根据待执行的目标任务的热度和该异构多核可重构计算平台的可重构资源的使用率,确定该目标任务的执行方式,该执行方式包括硬件方式或软件方式,该目标任务在该异构多核可重构计算平台没有对应的用于执行该目标任务的目标知识产权IP核,该目标任务的热度用于指示该目标任务对中央处理器CPU的占用率,该可重构资源的使用率用于指示该可重构资源的使用情况;
根据确定的执行方式,执行该目标任务。
结合第一方面,在第一方面的第一种可能的实现方式中,根据该目标任务的热度和该异构多核可重构计算平台的可重构资源的使用率,确定该目标任务的执行方式,包括:
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司;中国科学技术大学,未经华为技术有限公司;中国科学技术大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201810617444.8/2.html,转载请声明来源钻瓜专利网。
- 上一篇:对任务进行调度
- 下一篇:任务调度方法、装置及计算机程序产品