[发明专利]一种可区域扩展重映射的动态任务调度方法

说明书

本申请公开了一种可区域扩展重映射的动态任务调度方法，包括：步骤100：确定执行后续任务的预映射节点及链路；步骤200，当判定预映射节点占用或链路拥塞时，确定待重映射任务，对待重映射任务进行重映射，并判断重映射后的待重映射任务对应的映射链路与预映射链路之间是否链路相关，若否，更新并上传预映射链路，若是，执行步骤300，将链路相关的预映射链路对应的后继任务进行重映射，当判定后继任务均对应一条不相关的预映射链路时，上传预映射链路对应的节点坐标，否则，执行步骤400，选取中继节点为新的源节点，重新对链路相关的待重映射任务进行映射，执行步骤300。实现了扩大任务调度的搜索映射空间的目的，提升异构多核处理器系统的计算性能。

技术领域

本申请涉及多核微处理器任务调度的技术领域，具体而言，涉及一种可区域扩展重映射的动态任务调度方法。

背景技术

随着计算机技术和微电子技术的快速发展，具有多个计算内核的微处理器，即多核处理器应运而生，多核处理器分为同构多核处理器和异构多核处理器，其中，异构多核处理器在一块芯片上集成了多个不同结构的内核，因此，异构多核处理器可依据任务特性将其任务分配至适合的处理内核进行处理。

在异构多核处理器系统中，如何充分利用性能不同的处理器资源，采用何种任务分配策略对这些资源进行管理，如何实现处理器资源的自动调节和负载均衡，同时又保持任务分配的灵活性、可塑性，是异构多核环境下资源调度和管理的关键问题，这将对充分利用处理器资源，发挥异构多核处理器系统的特点具有极其重要的意义。

而现有技术中，针对于解决异构多核处理器系统任务调度问题的方法主要分为两大类，其一是静态任务调度技术，其二是动态调度技术。在此类任务调度技术中，任务执行之前通常需要利用调度算法对任务进行了分配，但是没有对任务调度空间进行大范围的搜索，导致任务映射链路可能存在拥堵的情况，同时存在无法获得局部最优或者全局最优的映射链路，导致任务链路具有一定的局限性，进而影响了异构多核系统的计算性能。

发明内容

本申请的目的在于：如何扩大任务调度的搜索映射空间，通过动态生成任务映射链路的方式，提升异构多核处理器系统的计算性能。

本申请的技术方案是：提供了一种可区域扩展重映射的动态任务调度方法，该方法包括：步骤100：根据异构多核处理器系统中各节点的网路布局，对后继任务进行预映射，通过预映射方式，检测确定执行后续任务的预映射节点，并标记对应的预映射链路；步骤200，启动拥塞感知算法，当判定预映射节点被占用或者预映射链路存在拥塞时，根据拥塞的预映射链路或者被占用的预映射节点，确定待重映射任务，对待重映射任务进行重映射，并判断重映射后的待重映射任务对应的映射链路与预映射链路之间是否链路相关，若否，根据映射链路更新预映射链路，并上传更新后的预映射链路对应的节点坐标，若是，执行步骤300；步骤300，将链路相关的预映射链路对应的后继任务进行重映射，重复执行步骤200，对链路相关进行检测，当判定后继任务均对应一条不相关的预映射链路时，上传预映射链路对应的节点坐标，否则，执行步骤400；步骤400，以源节点SRC为中心，选取中继节点，并以中继节点为新的源节点SRC，重新对链路相关的待重映射任务进行映射，并执行步骤300。

上述任一项技术方案中，进一步地，后继任务为下一时刻需要执行且任务状态为“计算完成、数据未发出”的任务。

上述任一项技术方案中，进一步地，后继任务的预映射链路由源节点SRC、有限跳数以及后继任务信息确定，其中，后继任务信息用于确定执行后继任务的节点坐标信息、方位信息。

上述任一项技术方案中，进一步地，步骤200中，待重映射任务包括：当前进行预调度的后继任务仅能由已预映射任务的目的节点DST执行时的已预映射任务，或者，具有相同的拥塞预映射链路的已预映射任务。