[发明专利]一种用于多设备的动态任务分配的方法及装置

说明书

本发明公开了一种用于多设备的动态任务分配的方法及装置。所述用于多设备的动态任务分配的方法，包括：将总任务分配到至少两个设备；实时监测所述各个设备执行各自的任务的个体进度参数值；判断所述各个设备的个体进度参数值的总和是否达到预设值；当所述各个设备的个体进度参数值的总和达到预设值时，根据所述各个设备的个体进度参数值，调节所述各个设备的未作任务量。本发明通过动态调整各个设备的任务量，使得各个设备得到合理的任务量，从而达到各个设备完成各自任务量的时刻基本是同一时刻，从而提高多设备联合作业的效率。

技术领域

本发明涉及多设备协同作业领域，特别涉及一种用于多设备的动态任务分配的方法及装置。

背景技术

随着时代的发展，各种大型项目需要海量的计算量来实现，例如人类基因组计划、飞行装置的空气动力研究、天气预报的预测、象棋的人机对战等等大型科研项目，都离不开海量的计算量的支持。这些海量的计算量中的任一单体计算的时间复杂度和空间复杂度都是相同的。面对上述情况，往往需要超级计算机或者大量常规设备联合作业。但是超级计算机造价高昂，而且使用的机会也非常难得。在一般情况下，多台设备联合作业就可以起到非常良好的效果。

在现实作业中，很难完全保证所有参与联合作业的设备的性能都一致，而且参与联合作业的设备很可能同时还需要运行其他任务，即很难保证每台设备在参与联合作业的过程中的性能保持一致。在上述情况下，如何保证各个设备联合作业中被分配给合理的任务量就成为了非常重要的课题。

发明内容

本发明提供一种用于多设备的动态任务分配的方法及装置，在多设备协作完成总任务的情况中，分配给各个设备的未作任务量与各个设备的性能相匹配，从而保证总任务的完成效率达到较高的水平。

根据本发明实施例的第一方面，提供一种用于多设备的动态任务分配的方法，包括：

将总任务分配到至少两个设备；

实时监测所述各个设备执行各自的任务的个体进度参数值；

判断所述各个设备的个体进度参数值的总和是否达到预设值；

当所述各个设备的个体进度参数值的总和达到预设值时，根据所述各个设备的个体进度参数值，调节所述各个设备的未作任务量。

本发明的实施例提供的技术方案可以包括以下有益效果：动态调整各个设备的未作任务量，使得各个设备的未作任务量与各个设备的性能相匹配，进而使各个设备完成各自的任务量的时刻是同一时刻，从而保证总任务的完成效率较高。

在一个实施例中，向所述各个设备发送等量的模拟任务，所述模拟任务为所述总任务的一部分；

获取所述各个设备完成所述模拟任务的时长；

根据所述时长，计算所述各个设备在单位时间内完成的任务量之间的比值，所述比值为第一比值。

本发明的实施例提供的技术方案可以包括以下有益效果：在开始总任务前，预先测试各个设备的性能情况，有助于将总任务合理的分配到各个设备中。

在一个实施例中，根据所述第一比值，将所述总任务量划分成多个子任务量，并建立所述各个子任务量和所述各个设备之间的一一对应关系；

根据所述一一对应关系，向所述各个设备分配与之对应的子任务量。

本发明的实施例提供的技术方案可以包括以下有益效果：根据第一比值，将总任务量划分成多个子任务量，有助于合理的将总任务量分配到各个设备中。

在一个实施例中，实时监测所述各个设备完成的任务量；

根据当前所述各个设备完成的任务量，计算所述各个设备完成的任务量与所述总任务量的比值，所述比值为所述各个设备的个体进度参数值；