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

权利要求书

1.一种可区域扩展重映射的动态任务调度方法，其特征在于，所述方法包括：

步骤100：根据异构多核处理器系统中各节点的网路布局，对后继任务进行预映射，通过预映射方式，检测确定执行所述后续任务的预映射节点，并标记对应的预映射链路；

步骤200，启动拥塞感知算法，当判定所述预映射节点被占用或者所述预映射链路存在拥塞时，根据拥塞的预映射链路或者被占用的预映射节点，确定待重映射任务，对所述待重映射任务进行重映射，并判断重映射后的待重映射任务对应的映射链路与所述预映射链路之间是否链路相关，若否，根据所述映射链路更新预映射链路，并上传更新后的预映射链路对应的节点坐标，若是，执行步骤300；

步骤300，将链路相关的预映射链路对应的后继任务进行重映射，重复执行步骤200，对链路相关进行检测，当判定后继任务均对应一条不相关的预映射链路时，上传预映射链路对应的节点坐标，否则，执行步骤400；

步骤400，以所述源节点SRC为中心，选取中继节点，并以所述中继节点为新的源节点SRC，重新对链路相关的待重映射任务进行映射，并执行步骤300。

2.如权利要求1所述的可区域扩展重映射的动态任务调度方法，其特征在于，所述后继任务为下一时刻需要执行且任务状态为“计算完成、数据未发出”的任务。

3.如权利要求1所述的可区域扩展重映射的动态任务调度方法，其特征在于，所述后继任务的预映射链路由源节点SRC、有限跳数以及后继任务信息确定，其中，所述后继任务信息用于确定执行所述后继任务的节点坐标信息、方位信息。

4.如权利要求1所述的可区域扩展重映射的动态任务调度方法，其特征在于，所述步骤200中，所述待重映射任务包括：

当前进行预调度的后继任务仅能由已预映射任务的目的节点DST执行时的已预映射任务，或者，具有相同的拥塞预映射链路的已预映射任务。

5.如权利要求4所述的可区域扩展重映射的动态任务调度方法，其特征在于，所述待重映射任务还包括：与当前进行预调度的后继任务的链路存在链路相关的链路对应的已预映射任务，所述步骤200中还包括：

当判定所述待重映射任务仅能由与执行所述当前进行预调度的后继任务的目的节点DST执行时，执行步骤400。

6.如权利要求1所述的可区域扩展重映射的动态任务调度方法，其特征在于，所述选取中继节点，具体包括：

以源节点SRC为X-Y坐标原点，以有限跳数为距离，选取XY轴上状态为空闲的节点作为所述中继节点，或者，

以源节点SRC为中心点，以有限跳数为曼哈顿距离，构建菱形区域，选取所述菱形区域边界上状态为空闲的节点作为所述中继节点，或者，

以源节点SRC为中心点，以有限跳数为曼哈顿距离，构建菱形区域，选取所述菱形区域内状态为空闲的节点作为所述中继节点。