买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：北京超星未来科技有限公司

摘要：本发明实施例公开一种面向异构计算资源的资源调度方法及装置。应用本发明实施例提供的方案，能够在当前得到的最优方案中，将关键路径中执行时长最长的子任务调度至其他非关键路径中相应的计算资源，从而可以降低关键路径中所有任务的总执行时长，通过多次循环即可得到执行时长最短的资源分配方案，从而可以降低异构计算的耗时，提高计算速度。并且，以每个子任务的代码量为初始权重分配计算资源，可以根据各计算资源可提供的资源粒度，最大程度地使每个计算资源处于工作状态，充分利用各计算资源。

主权项：1.一种面向异构计算资源的资源调度方法，其特征在于，所述方法包括：接收待处理任务，所述待处理任务包括多个子任务，所述多个子任务之间存在依赖关系；并根据所述多个子任务之间的依赖关系，生成有向无环图DAG；获取各计算资源的资源量，并构建异构资源池；所述异构资源池包括所述各计算资源的资源量；所述各计算资源为异构计算资源；根据预先设定的各任务与各计算资源的对应关系，以所述DAG中各所述子任务的代码量为初始权重，在所述异构资源池中为各所述子任务分配计算资源，得到初始资源分配方案；并将所述初始资源分配方案作为最优方案；根据所述最优方案执行所述DAG中包括的各所述子任务并记录各所述子任务的执行时长；根据各所述子任务的执行时长，确定所述DAG中的关键路径，以及所述关键路径中执行时长最长的子任务A，所述关键路径为执行时长最长的路径；从所述子任务A对应的计算资源中随机选择一单位计算资源K，并确定拥有大于一单位计算资源K的非关键路径，从所述非关键路径中确定一单位计算资源K分配至所述子任务A，得到当前资源分配方案；判断是否满足预设结束条件；当满足所述预设结束条件时，将所述当前资源分配方案作为最终资源分配方案；当不满足所述预设结束条件时，根据所述当前资源分配方案执行所述DAG中包括的各所述子任务并记录各所述子任务的执行时长，根据预设评价函数计算所述当前资源分配方案对应的当前取值，以及所述最优方案对应的最优取值，在所述当前取值小于所述最优取值时，使用所述当前资源分配方案更新所述最优方案；并返回执行所述根据所述最优方案执行所述DAG中包括的各所述子任务并记录各所述子任务的执行时长的步骤。

全文数据：

权利要求：

百度查询： 北京超星未来科技有限公司 一种面向异构计算资源的资源调度方法及装置