[发明专利]用于任务调度的方法和装置

说明书

本申请实施例公开了用于任务调度的方法和装置。具体实现方案为：获取待执行任务包括的子任务的耗时信息以及子任务之间的依赖关系信息；根据依赖关系信息和耗时信息确定子任务执行的关键路径；根据关键路径生成表征子任务执行顺序的子任务序列；将子任务序列分配至处理单元执行。该实施方式提高了资源利用率。

技术领域

本申请实施例涉及计算机技术领域，尤其涉及任务调度技术领域。

背景技术

随着物联网、人工智能、大数据等业务对处理器的更高要求，高性能计算平台在科技领域扮演着越来越重要的角色。国内云计算市场渐渐分化产生了金融云、工业云、教育云等以不同行业为服务内容的云产品，以应对各类激增的计算需求。

任务调度方式决定了对芯片的利用是否充分，以现场可编程门阵列(Field-Programmable Gate Array，FPGA)为例，FPGA具有功耗低、并行性高和计算速度快的特点，新一代FPGA还具有动态可重构功能，进一步提升了器件灵活性和计算效率。与通用处理器和GPU相比，FPGA自身独有的属性特点，传统调度策略实现的是根据用户申请的FPGA芯片的板级分配，导致资源利用率不高。

发明内容

本申请实施例提出了用于任务调度的方法、装置、设备以及存储介质。

第一方面，本申请的一些实施例提供了一种用于任务调度的方法，该方法包括：获取待执行任务包括的子任务的耗时信息以及子任务之间的依赖关系信息；根据依赖关系信息和耗时信息确定子任务执行的关键路径；根据关键路径生成表征子任务执行顺序的子任务序列；将子任务序列分配至处理单元执行。

第二方面，本申请的一些实施例提供了一种用于任务调度的装置，该装置包括：获取单元，被配置成获取待执行任务包括的子任务的耗时信息以及子任务之间的依赖关系信息；第一确定单元，被配置成根据依赖关系信息和耗时信息确定子任务执行的关键路径；生成单元，被配置成根据关键路径生成表征子任务执行顺序的子任务序列；分配单元，被配置成将子任务序列分配至处理单元执行。

第三方面，本申请的一些实施例提供了一种设备，包括：一个或多个处理器；存储装置，其上存储有一个或多个程序，当上述一个或多个程序被上述一个或多个处理器执行，使得上述一个或多个处理器实现如第一方面上述的方法。

第四方面，本申请的一些实施例提供了一种计算机可读介质，其上存储有计算机程序，该程序被处理器执行时实现如第一方面上述的方法。

根据本申请的技术，通过关键路径生成表征子任务执行顺序的子任务序列，并将子任务序列分配至处理单元，将任务的分配细化到处理单元级别，提高了资源利用率。

应当理解，本部分所描述的内容并非旨在标识本公开的实施例的关键或重要特征，也不用于限制本公开的范围。本公开的其它特征将通过以下的说明书而变得容易理解。

附图说明

附图用于更好地理解本方案，不构成对本申请的限定。其中：

图1是本申请的一些可以应用于其中的示例性系统架构图；

图2是根据本申请第一实施例的示意图；

图3是本申请实施例的一个可选实施方式中表征子任务之间的依赖关系的矩阵示意图；

图4是根据本申请实施例的一个可选实施方式中分解矩阵生成路径的示意图；

图5是根据本申请第二实施例的示意图；

图6是本申请实施例的一个可选实施方式中有向无环图的示意图；

图7是根据本申请第三实施例的示意图；

图8是根据本申请第四实施例的示意图；