[发明专利]并行计算资源分配方法与装置、存储介质、终端设备

权利要求书

1.一种分布式并行计算资源分配方法，其特征在于，所述方法包括：

确定计算题量，并确定可用计算节点总数m，其中，m为所述可用计算节点总数；

根据所述可用计算节点总数m和所述计算题量生成计算资源调度方案排列集合；

将所述计算资源调度方案排列集合映射到预先构建的时间耗费成本矩阵，获得耗费时长排列集合；

对所述耗费时长排列集合进行等时性计算，并根据计算结果从所述计算资源调度方案排列集合获取等时性比值最小的计算节点组合；

将所述等时性比值最小的计算节点组合分配给所述计算题量。

2.根据权利要求1所述的方法，其特征在于，所述确定可用计算节点总数m，包括：

将所述计算题量乘以n确定所述可用计算节点总数m，其中，n为并行计算的节点数量。

3.根据权利要求1所述的方法，其特征在于，所述根据所述可用计算节点总数m和所述计算题量生成计算资源调度方案排列集合，包括：从所述可用计算节点总数m中有序取出n个计算节点，再从剩下的可控计算节点中有序取出n个计算节点，重复u次，直至所述可用计算节点总数m被取完，以生成计算资源调度方案排列集合，其中，u为所述计算题量。

4.根据权利要求1所述的方法，其特征在于，所述时间耗费成本矩阵通过以下步骤进行构建：

获取所述可用计算节点总数和并行计算节点数量；

根据所述可用计算节点总数和所述并行计算节点数量进行排列生成节点资源集合，根据所述可用计算节点总数和所述并行计算节点数量生成行列数与所述可用计算节点数相同的空矩阵；

获取每个所述节点资源对应的耗费时长；

将每个所述节点资源对应的耗费时长写入所述空矩阵以生成时间耗费成本矩阵。

5.根据权利要求1-4中任一项所述的方法，其特征在于，所述方法，还包括：

在所述计算题量完成计算之后，根据所述计算题量的实际耗费时长对所述时间耗费成本矩阵进行更新。

6.根据权利要求1所述的方法，其特征在于，所述等时性比值等于所述耗费时长排列集合中的最大值比上所述耗费时长排列集合中的最小值。

7.一种计算机可读存储介质，其特征在于，其上存储有分布式并行计算资源分配程序，该计算资源分配程序被处理器执行时实现如权利要求1-6中任一项所述的分布式并行计算资源分配方法。

8.一种终端设备，其特征在于，包括存储器、处理器及存储在存储器上并可在处理器上运行的分布式并行计算资源分配程序，该计算资源分配程序被处理器执行时实现如权利要求1-6中任一项所述的分布式并行计算资源分配方法。

9.一种分布式并行计算资源分配装置，其特征在于，所述装置包括：

确定模块，用于确定计算题量，并确定可用计算节点总数m，其中，m为所述可用计算节点总数；

生成模块，用于根据所述可用计算节点总数m和所述计算题量生成计算资源调度方案排列集合；

映射模块，用于将所述计算资源调度方案排列集合映射到预先构建的时间耗费成本矩阵，获得耗费时长排列集合；

计算模块，用于对所述耗费时长排列集合进行等时性计算，并根据计算结果从所述计算资源调度方案排列集合获取等时性比值最小的计算节点组合；

控制模块，用于将所述等时性比值最小的计算节点组合分配给所述计算题量。

10.根据权利要求9所述的装置，其特征在于，还包括：

构建模块，用于获取所述可用计算节点总数和并行计算节点数量；根据所述可用计算节点总数和所述并行计算节点数量进行排列生成节点资源集合，根据所述可用计算节点总数和所述并行计算节点数量生成行列数与所述可用计算节点数相同的空矩阵；获取每个所述节点资源对应的耗费时长；将每个所述节点资源对应的耗费时长写入所述空矩阵以生成时间耗费成本矩阵。