[发明专利]一种分布式集群及并行计算任务调度方法

权利要求书

1.一种基于分布式系统的并行计算任务调度方法，其特征在于，包括以下步骤：

1）根据接收的任务请求，将任务分解成两个以上的子任务，将各子任务分配到各任务机上；

2）实时监测各子任务的完成进度，当已经完成的子任务数量占所有子任务数量的比值达到设定的比值时，将剩余未完成的每个子任务分解成两个以上的次级子任务，将各次级子任务分配到空闲的任务机上；

各次级子任务分配到空闲的任务机上进行运算的同时，保持所述剩余未完成的子任务在原来的任务机上继续进行运算，选择最先输出的运行结果作为最终的运行结果。

2.根据权利要求1所述的基于分布式系统的并行计算任务调度方法，其特征在于，还包括根据接收的任务请求选择第一任务机的步骤，第一任务机用于将任务分解成两个以上的子任务，并将各子任务分配到各任务机上，以及用于监视各任务机执行子任务的进度。

3.根据权利要求2所述的基于分布式系统的并行计算任务调度方法，其特征在于，包括根据接收的任务请求选择第二任务机的步骤，第二任务机用于在第一任务机工作异常时代替第一任务机工作。

4.根据权利要求3所述的基于分布式系统的并行计算任务调度方法，其特征在于，所述第一任务机和第二任务机分别设在分布式系统的不同任务机架上。

5.一种分布式集群，包括三个以上的任务机，其特征在于，所述任务机中的一个作为第一任务机，用于将任务分解成两个以上的子任务，将各子任务分配到其他各任务机上，并实时监测子任务的完成进度，当已经完成的子任务数量占所有子任务数量的比值达到设定的比值时，将剩余未完成的每个子任务分解成两个以上的次级子任务，将各次级子任务分配到空闲的任务机上；

各次级子任务分配到空闲的任务机上进行运算的同时，保持所述剩余未完成的子任务在原来的任务机上继续进行运算，选择最先输出的运行结果作为最终的运行结果。

6.根据权利要求5所述的分布式集群，其特征在于，排除所述第一任务机的剩余任务机中的一个作为第二任务机，用于第一任务机工作异常时代替第一任务机工作。

7.根据权利要求6所述的分布式集群，其特征在于，所述第一任务机和第二任务机分别设在分布式系统的不同任务机架上。