[发明专利]一种并行网格处理器自适应分配方法和系统

权利要求书

1.一种并行网格处理器自适应分配方法，其包括：

求取处理器总数的素数，并确定并行网格模型各方向的边长；将最大素数分配给当前具有最大边长的方向，然后将当前最大边长除以所分配的最大素数，并将结果与其它边长进行比较，再将第二大素数分配给其中最大边长的方向，如此类推直至所有素数分配完毕；然后对各方向下的素数分别求和，获得的和为各方向应当分配的处理器个数；最后按照各方向应当分配的处理器个数分配处理器，以便执行网格运算。

2.根据权利要求1所述的并行网格处理器自适应分配方法，其特征在于，具有以下步骤：

S110，求取处理器总数的素数P_i，i＝1…n，n为素数个数；

S120，确定并行网格模型各方向的边长L_j，j＝1…m，m为方向个数；

S130，判断当前L_j，j＝1…m中的最大值L_max，将当前还未分配的最大素数P_max分配给具有最大值L_max的方向；

S140，判断是否还有未分配的素数：

若是，令具有最大值L_max的方向的L_j＝L_max/P_max，返回步骤S130；

若否，执行步骤S150；

S150，将各方向下分配到的素数分别相加，获得的和S_j，j＝1…m为各方向分配的处理器的个数。

3.根据权利要求2所述的并行网格处理器自适应分配方法，其特征在于：

并行网格模型为二维模型，m＝2。

4.根据权利要求2所述的并行网格处理器自适应分配方法，其特征在于：

并行网格模型为三维模型，m＝3。

5.根据权利要求4所述的并行网格处理器自适应分配方法，其特征在于：

并行网格模型为格子Boltzmann模型。

6.一种并行网格处理器自适应分配系统，其包括：

启动模块，用于求取处理器总数的素数，并确定并行网格模型各方向的边长；

分配模块，用于将最大素数分配给当前具有最大边长的方向，然后将当前最大边长除以所分配的最大素数，并将结果与其它边长进行比较，再将第二大素数分配给其中最大边长的方向，如此类推直至所有素数分配完毕；

统计模块，用于对各方向下的素数分别求和，获得的和为各方向应当分配的处理器个数，

执行模块，用于按照各方向应当分配的处理器个数分配处理器，以便执行网格运算。

7.根据权利要求6所述的并行网格处理器自适应分配系统，其特征在于：

并行网格模型为二维模型。

8.根据权利要求6所述的并行网格处理器自适应分配系统，其特征在于：

并行网格模型为三维模型。

9.根据权利要求8所述的并行网格处理器自适应分配系统，其特征在于：

并行网格模型为格子Boltzmann模型。