[发明专利]一种异构计算系统动态任务分配方法

权利要求书

1.一种异构计算系统动态任务分配方法，异构计算系统由一组异构的处理机共同协作完成应用任务，其将任务分解成一组并行的子任务，并按执行顺序调度到各处理机，其特征在于，该方法包括以下步骤：

a.为各处理机设置一个进队列门限值和一个停止进队列门限值；

b.分配任务给各处理机，执行步骤如下：

(b1)计算处理机上的等待队列的长度值；

(b2)判断该长度值是否小于该处理机的进队列门限值，若是，则执行步骤(b3)；

(b3)计算子任务组中各子任务被分配给该处理机中的概率；

(b4)将概率最大的子任务加入该处理机的等待队列，并将该子任务从子任务组中删除；

(b5)计算该处理机上的等待队列的长度值；

(b6)判断该长度值是否小于该处理机的停止进队列门限值，若是，则返回步骤(b3)，若否，则返回步骤(b1)；

c.在多个处理机竞争同一个子任务时，计算该多个处理机的负载强度，将该子任务分配给负载强度最小的处理机。