[发明专利]一种分布式计算方法、主控节点和计算系统

说明书

本发明涉及一种分布式计算方法、主控节点、计算节点和系统。该方法：主控节点将计算任务分解成计算子任务，将计算子任务放入计算任务队列。计算节点从实际资源需求量小于可用资源量的计算子任务中获取一个计算子任务；执行获取的计算子任务，并返回执行结果。本发明主控节点将计算任务分解成计算子任务后，将计算子任务放入计算任务队列中，计算节点根据其自身可用资源量，主动从计算任务队列中获取相应的计算子任务，并执行，使得本发明计算子任务由计算节点主动获取，使得部分计算节点是否在线不影响本发明提供的方法的运行，避免了计算任务的执行稳定性对计算节点稳定性的依赖。

技术领域

本发明涉及分布式计算应用领域，尤其涉及一种分布式计算方法、主控节点、计算节点和系统。

背景技术

随着大数据时代的到来，分布式计算被广泛应用。

目前，传统的分布式计算方法是建立在计算机服务集群上的。具体的，将待计算数据分发给计算机服务集群中各个计算节点，汇总计算节点完成的计算结果。

上述方法中，计算数据的计算稳定性依赖于计算机服务集群的稳定性。要保证上述方法的运行稳定性，需要保证计算机服务集群的稳定性。而建立稳定的计算机服务集群需要大量的专用计算机的投入。

发明内容

(一)要解决的技术问题

为了避免计算任务的执行稳定性对计算节点稳定性的依赖，本发明提供一种分布式计算方法、主控节点、计算节点和系统，主控节点将计算任务分解成计算子任务后，将计算子任务放入计算任务队列中，计算节点根据其自身可用资源量，主动从计算任务队列中获取相应的计算子任务，并执行，使得本发明计算子任务由计算节点主动获取，使得部分计算节点是否在线不影响本发明提供的方法的运行，避免了计算任务的执行稳定性对计算节点稳定性的依赖。

(二)技术方案

为了达到上述目的，本发明采用的主要技术方案包括：

一种分布式计算方法，该方法包括：

101，接收计算任务；

102，将所述计算任务分解成计算子任务；

103，将所述计算子任务放入计算任务队列，以使所述计算子任务被计算节点主动获取并执行；

104，确认计算子任务全部执行完成后，汇总计算子任务的执行结果。

可选地，步骤102具体包括：

102-1，将计算任务分解为单元任务；

102-2，将具有同一位置属性的单元任务进行聚类，每一类单元任务为一个计算子任务；或者，

根据如下公式确定各单元任务之间的关联度，根据所述关联度对单元任务进行聚类，每一类单元任务为一个计算子任务，

其中，C(a1,a2)为a1与a2之间的关联度，R_a1为a1的资源需求用量，∑R为所述计算任务资源需求用总量，W(a1,a2)为a1与a2之间的逻辑关系影响因子，n(a1,a2)为a1与a2之间共用资源需求用量。

除此之外，本发明采用的主要技术方案还包括：

一种主控节点，该主控节点包括：

接收模块，用于接收计算任务；

分解模块，用于将所述计算任务分解成计算子任务；

放入模块，用于将所述计算子任务放入计算任务队列，以使所述计算子任务被计算节点主动获取并执行；