[发明专利]并行任务动态分配方法

权利要求书

1.一种并行任务动态分配方法，其特征在于，该方法适用于包括多级用户进程的并行系统；所述多级用户进程包括至少两级主进程和普通进程；该方法包括：

所述主进程将本级待分配的并行任务排序，形成本级待分配任务队列；

所述主进程接收下一级用户进程发送的任务请求消息及所请求的任务数量；

所述主进程从本级待分配任务队列的队首开始，按照下一级用户进程所请求的任务数量，为下一级用户进程分配任务，并更新本级待分配任务队列。

2.如权利要求1所述的并行任务动态分配方法，其特征在于，该方法还包括：

所述主进程从本级待分配任务队列的队首开始，根据所述主进程本身的处理能力，为主进程分配任务，并更新本级待分配任务队列；在为主进程分配任务的过程中，暂停为下一级用户进程分配任务。

3.如权利要求1或2所述的任一种并行任务动态分配方法，其特征在于，还包括：

若所请求的任务数量大于所述本级待分配任务队列中的任务数量，则所述主进程向其上一级用户进程发送任务请求消息及所请求的任务数量，在接收到上一级用户进程分配的任务后更新所述本级待分配任务队列。

4.如权利要求3所述的并行任务动态分配方法，其特征在于，该方法还包括：

若在所述用户进程接收并执行任务的过程中发生故障，则将发生故障的任务回收，并排到分配该任务的用户进程所管理的待分配任务队列的队尾，以重新参与任务分配。

5.如权利要求4所述的并行任务动态分配方法，其特征在于，所述主进程包括全局主进程和区域主进程；

所述多级用户进程包括全局主进程、至少一级区域主进程和普通进程；

所述全局主进程、至少一级区域主进程和普通进程呈树状排布；其中，全局主进程为根结点；区域主进程为分支结点；普通进程为叶子结点。

6.如权利要求5所述的并行任务动态分配方法，其特征在于，在所述主进程将本级待分配的并行任务排序，形成本级待分配任务队列之前，还包括：

将所有用户进程按照全局主进程、至少一级区域主进程及普通进程分为多级用户进程。

7.如权利要求6所述的并行任务动态分配方法，其特征在于，所述将所有用户进程按照全局主进程、至少一级区域主进程及普通进程分为多级用户进程包括：

选取作为全局主进程的用户进程；

将其他用户进程分组；在各组内选取作为区域主进程的用户进程；

余下的用户进程为普通进程。

8.如权利要求7所述的并行任务动态分配方法，其特征在于，所述将其他用户进程分组包括：

将除全局主进程以外的用户进程分组以形成一级区域主进程；

或者将除全局主进程以外的用户进程分组以形成一级区域主进程，并在分组后形成的用户进程组内再进行逐级分组，以形成有上下从属关系的多级区域主进程。

9.如权利要求8所述的并行任务动态分配方法，其特征在于，

所述选取作为全局主进程的用户进程包括选取逻辑进程号最小的用户进程为全局主进程；

所述在各组内选取作为区域主进程的用户进程包括选择各组内逻辑进程号最小的的用户进程为区域主进程。

10.如权利要求5所述的并行任务动态分配方法，其特征在于，该方法还包括：

所述全局主进程记录所有任务的分配情况，并根据接收任务的用户进程返回的任务完成情况，记录断点文件；

所述区域主进程记录本级待分配任务的分配情况，并根据接收任务的用户进程返回的任务完成情况，向其上一级用户进程返回本级的任务完成情况；

所述普通进程向其上一级用户进程返回普通进程本身的任务完成情况。