[发明专利]一种应用于解决粒子模拟并行数据竞争的归约方法

权利要求书

1.一种应用于解决粒子模拟并行数据竞争的归约方法，其具体步骤如下：

步骤1、每个线程计算一个粒子的数据分配，对分配的数据附带网格编号Nn和分配的数据大小j，存储进待排序数组，设其为数组1，其中N为网格编号的名称，n为网格编号的值；

步骤2、对数组1排序，使得具有数据竞争的数据是彼此相邻的；

步骤3、申请与数组1大小相同的辅助归约数组，设其为数组2，并且申请大小与网格规模一样的最终结果数组，用来存储最终的网格数据；

步骤4、进行归约计算：每个线程取相邻三个数据，然后根据三个数据所属网格的信息分成四种情形，按照不同的方式进行归约计算，具体如下：

1)如果相邻三个数据的前两个数据属于同一个网格，则前两个数据求和然后和第三个数据一起写回数组2；

2)如果相邻三个数据的后两个数据属于同一个网格，则对后面两个数据求和然后和第一个数据写回数组2；

3)如果所取的相邻三个数据所属网格均不相同，则将中间数据写回结果数组，此时网格编号为Nn的网格的数据值就是j，然后将第一个和第三个数据写回数组2；

4)当每次归约时的数据集不能被3整除时，末尾线程不足三个数据，末尾线程这时直接将数据写回数组2；

步骤5、交换数组1和数组2，重复步骤4，直到最后线程内都没有可以相加的数据，再把剩下的数据写到结果数组里，结果数组就为所求所有网格点的数据值。