一种用于多设备的动态任务分配的方法及装置制造方法及图纸

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

【技术实现步骤摘要】

本专利技术涉及多设备协同作业领域，特别涉及一种用于多设备的动态任务分配的方法及装置。
技术介绍
随着时代的发展，各种大型项目需要海量的计算量来实现，例如人类基因组计划、飞行装置的空气动力研究、天气预报的预测、象棋的人机对战等等大型科研项目，都离不开海量的计算量的支持。这些海量的计算量中的任一单体计算的时间复杂度和空间复杂度都是相同的。面对上述情况，往往需要超级计算机或者大量常规设备联合作业。但是超级计算机造价高昂，而且使用的机会也非常难得。在一般情况下，多台设备联合作业就可以起到非常良好的效果。在现实作业中，很难完全保证所有参与联合作业的设备的性能都一致，而且参与联合作业的设备很可能同时还需要运行其他任务，即很难保证每台设备在参与联合作业的过程中的性能保持一致。在上述情况下，如何保证各个设备联合作业中被分配给合理的任务量就成为了非常重要的课题。
技术实现思路
本专利技术提供一种用于多设备的动态任务分配的方法及装置，在多设备协作完成总任务的情况中，分配给各个设备的未作任务量与各个设备的性能相匹配，从而保证总任务的完成效率达到较高的水平。根据本专利技术实施例的第一方面，提供一种用于多设备的动态任务分配的方法，包括：将总任务分配到至少两个设备；实时监测所述各个设备执行各自的任务的个体进度参数值；判断所述各个设备的个体进度参数值的总和是否达到预设值；当所述各个设备的个体进度参数值的总和达到预设值时，根据所述各个设备的个体进度参数值，调节所述各个设备的未作任务量。本专利技术的实施例提供的技术方案可以包括以下有益效果：动态调整各个设备的未作任务量，使得各个设备的未作任务量与各个设备的性能相匹配，进而使各个设备完成各自的任务量的时刻是同一时刻，从而保证总任务的完成效率较高。在一个实施例中，向所述各个设备发送等量的模拟任务，所述模拟任务为所述总任务的一部分；获取所述各个设备完成所述模拟任务的时长；根据所述时长，计算所述各个设备在单位时间内完成的任务量之间的比值，所述比值为第一比值。本专利技术的实施例提供的技术方案可以包括以下有益效果：在开始总任务前，预先测试各个设备的性能情况，有助于将总任务合理的分配到各个设备中。在一个实施例中，根据所述第一比值，将所述总任务量划分成多个子任务量，并建立所述各个子任务量和所述各个设备之间的一一对应关系；根据所述一一对应关系，向所述各个设备分配与之对应的子任务量。本专利技术的实施例提供的技术方案可以包括以下有益效果：根据第一比值，将总任务量划分成多个子任务量，有助于合理的将总任务量分配到各个设备中。在一个实施例中，实时监测所述各个设备完成的任务量；根据当前所述各个设备完成的任务量，计算所述各个设备完成的任务量与所述总任务量的比值，所述比值为所述各个设备的个体进度参数值；统计所述各个设备的个体进度参数值之和；当所述各个设备的个体进度参数值的总和达到预设值时，所述预设值为预设的单位进度的整数倍，计算所述各个设备的个体进度参数值之间的比值，所述比值为第二比值；根据所述第二比值，调节所述各个设备的未作任务量，使得调节后的所述各个设备的未作任务量之间的比值等于所述第二比值。本专利技术的实施例提供的技术方案可以包括以下有益效果：各个设备已完成的任务量可以很好的反应该设备在接下来的时间内的表现情况，进而可以较好的调节各个设备的未作任务量。在一个实施例中，当所述各个设备的个体进度参数值的总和达到预设值时，计算所述各个设备的个体进度参数值与所述各个设备的个体进度参数值之和的比值，所述比值为第三比值；当所述各个设备的个体进度参数值的总和达到预设值时，计算所述各个设备中的未作任务量与所述各个设备中的未作任务量之和的比值，所述比值为第四比值；若所述各个设备中的任一设备的所述第四比值大于所述第三比值，在所述设备的未作任务量中调节出一部分任务量，使得调节后的所述设备的所述第四比值等于所述设备的所述第三比值；若所述任一设备的所述第四比值等于所述设备的所述第三比值，无需调节所述设备的未作任务量；若所述任一设备的所述第四比值等于所述第三比值，从其他设备调节出的任务量中调节一部分任务量进入到所述设备的未作任务量中，使得调节后的所述设备的所述第四比值等于所述设备的所述第三比值；在调节所述各个设备的未作任务量之后，使得所述各个设备的所述第四比值等于对应的所述各个设备的所述第三比值，等价于各个设备的未作任务量之间的比值等于所述第二比值。本专利技术的实施例提供的技术方案可以包括以下有益效果：通过第三比值和第四比值可以很好的协调各个设备的未作任务量，进而使得各个设备完成各自未作任务量的时刻基本一致，从而保证多设备协作的高效率。根据本专利技术实施例的第二方面，提供一种多设备的动态任务分配的装置，包括：分配模块，用于将总任务分配到至少两个设备；监测模块，用于实时监测所述各个设备执行各自的任务的个体进度参数值；判断模块，用于判断所述各个设备的个体进度参数值的总和是否达到预设值；调节模块，用于当所述各个设备的个体进度参数值的总和达到预设值时，根据所述各个设备的个体进度参数值，调节所述各个设备的未作任务量。在一个实施例中，还包括预处理模块：发送子模块，用于将总任务分配到至少两个设备之前，向所述各个设备发送等量的模拟任务，所述模拟任务为所述总任务的一部分；获取子模块，用于获取所述各个设备完成所述模拟任务的时长；第一计算子模块，用于计算所述各个设备在单位时间内完成的任务量之间的比值，所述比值为第一比值。在一个实施例中，所述分配模块，包括：划分子模块，用于根据所述第一比值，将所述总任务量划分成多个子任务量，并建立所述各个子任务量和所述各个设备之间的一一对应关系；分配子模块，用于根据所述一一对应关系，向所述各个设备分配与之对应的子任务量。在一个实施例中，所述调节模块，包括：监测子模块，用于实时监测所述各个设备完成的任务量；第二计算子模块，用于根据当前所述各个设备完成的任务量，计算所述各个设备完成的任务量与所述总任务量的比值，所述比值为所述各个设备的个体进度参数值；统计子模块，用于统计所述各个设备的个体进度参数值之和；第三计算子模块，用于当所述各个设备的个体进度参数值的总和达到预设值时，所述预设值为预设的单位进度的整数倍，计算所述各个设备的个体进度参数值之间的比值，所述比值为第二比本文档来自技高网...

【技术保护点】
一种用于多设备的动态任务分配的方法，其特征在于，包括：将总任务分配到至少两个设备；实时监测所述各个设备执行各自的任务的个体进度参数值；判断所述各个设备的个体进度参数值的总和是否达到预设值；当所述各个设备的个体进度参数值的总和达到预设值时，根据所述各个设备的个体进度参数值，调节所述各个设备的未作任务量。

【技术特征摘要】
1.一种用于多设备的动态任务分配的方法，其特征在于，包括：
将总任务分配到至少两个设备；
实时监测所述各个设备执行各自的任务的个体进度参数值；
判断所述各个设备的个体进度参数值的总和是否达到预设值；
当所述各个设备的个体进度参数值的总和达到预设值时，根据所述各个设
备的个体进度参数值，调节所述各个设备的未作任务量。
2.如权利要求1所述的方法，其特征在于，所述将总任务分配到至少两
个设备之前，包括：
向所述各个设备发送等量的模拟任务，所述模拟任务为所述总任务的一部
分；
获取所述各个设备完成所述模拟任务的时长；
根据所述时长，计算所述各个设备在单位时间内完成的任务量之间的比
值，所述比值为第一比值。
3.如权利要求2所述的方法，其特征在于，所述将总任务分配到至少两
个设备，包括：
根据所述第一比值，将所述总任务量划分成多个子任务量，并建立所述各
个子任务量和所述各个设备之间的一一对应关系；
根据所述一一对应关系，向所述各个设备分配与之对应的子任务量。
4.如权利要求1所述的方法，其特征在于，所述当所述各个设备的个体
进度参数值的总和达到预设值时，根据所述各个设备的个体进度参数值，调节
所述各个设备的未作任务量，包括：
实时监测所述各个设备完成的任务量；
根据当前所述各个设备完成的任务量，计算所述各个设备完成的任务量与
所述总任务量的比值，所述比值为所述各个设备的个体进度参数值；
统计所述各个设备的个体进度参数值之和；
当所述各个设备的个体进度参数值的总和达到预设值时，所述预设值为预
设的单位进度的整数倍，计算所述各个设备的个体进度参数值之间的比值，所
述比值为第二比值；
根据所述第二比值，调节所述各个设备的未作任务量，使得调节后的所述
各个设备的未作任务量之间的比值等于所述第二比值。
5.如权利要求4所述的方法，其特征在于，所述根据所述第二比值，调
节所述各个设备的未作任务量，使得调节后的所述各个设备的未作任务量之间
的比值等于所述第二比值，包括：
当所述各个设备的个体进度参数值的总和达到预设值时，计算所述各个设
备的个体进度参数值与所述各个设备的个体进度参数值之和的比值，所述比值
为第三比值；
当所述各个设备的个体进度参数值的总和达到预设值时，计算所述各个设
备中的未作任务量与所述各个设备中的未作任务量之和的比值，所述比值为第
四比值；
若所述各个设备中的任一设备的所述第四比值大于所述第三比值，在所述
设备的未作任务量中调节出一部分任务量，使得调节后的所述设备的所述第四
比值等于所述设备的所述第三比值；
若所述任一设备的所述第四比值等于所述设备的所述第三比值，无需调节
所述设备的未作任务量；
若所述任一设备的所述第四比值等于所述第三比值，从其他设备调节出的
任务量中调节一部分任务量进入到所述设备的未作任务量中，使得调节后的所
述设备的所述第四比值等于所述设备的所述第三比值；
在调节所述各个设备的未作任务量之后，使得所述各个设备的所述第四比
值等于对应的所述各个设备的所述第三比值，等价于各个设备的未作任务量之
间的比值等于所述第二比值。...

【专利技术属性】
技术研发人员：郭建辉，
申请(专利权)人：天脉聚源北京传媒科技有限公司，
类型：发明
国别省市：北京;11