[发明专利]一种多核并行系统及其数据处理方法

权利要求书

1.一种多核并行系统的数据处理方法，包括：

将串行化关键区域中的数据按照第一规则分配给所述多核并行系统中的多个处理器保存；

当所述多个处理器中任一处理器需要处理串行化关键区域中的数据且待处理数据不在本处理器上时，根据所述第一规则确定保存待处理数据的处理器，生成串行化关键区域处理请求发送给所确定的处理器；

接收到所述串行化关键区域处理请求的处理器根据所接收的串行化关键区域处理请求进行串行化关键区域处理；串行化关键区域处理完成后，将处理结果返回给生成所述串行化关键区域处理请求的处理器。

2.如权利要求1所述的方法，其特征在于，所述串行化关键区域处理请求中包括以下传输参数：

待处理数据的地址，返回地址、及待进行的处理；

所述待进行的处理以串行化关键区域函数的地址表示。

3.如权利要求2所述的方法，其特征在于，将处理结果返回给生成所述串行化关键区域处理请求的处理器的步骤包括：

根据所述第一规则确定返回地址所在的处理器；

在所确定的处理器的缓存中，根据所述返回地址逐级查找所述返回地址对应的位置；

查找到后将处理结果写入所查找到的位置。

4.如权利要求2所述的方法，其特征在于，所述接收到所述串行化关键区域处理请求的处理器根据所接收的串行化关键区域处理请求进行串行化关键区域处理的步骤包括：

31、接收到所述串行化关键区域处理请求的处理器暂停执行本处理器上的线程；

32、根据所述串行化关键区域处理请求中串行化关键区域函数的地址， 执行相应的串行化关键区域函数；在执行过程中，如果判断当前执行所需数据不在本处理器上，则进行步骤33；如果在本处理器上，则进行步骤34；

33、根据所述第一规则确定保存当前执行所需数据的处理器，将所述串行化关键区域处理请求中的待处理数据的地址修改为当前执行所需数据的地址后，转发给所确定的处理器，继续执行所暂停的线程；接收到所述串行化关键区域处理请求的处理器进行步骤31；

34、执行所述串行化关键区域函数处理本处理器上相应的数据，完成后将处理结果返回给生成所述串行化关键区域处理请求的处理器，恢复执行所暂停的线程。

5.如权利要求1到4中任一项所述的方法，其特征在于，所述将串行化关键区域中的数据按照第一规则分配给多核并行系统中的多个处理器保存的步骤包括：

从串行化关键区域中读出数据；

对于读出的每条数据，分别用该数据的地址对N取模，N为所述多核并行系统中，用于保存串行化关键区域的数据的处理器的个数；

将读出的数据分配给该数据取模结果所代表的处理器；

处理器将所分配的数据保存在本处理器的缓存中；

所述根据所述第一规则确定保存待处理数据的处理器的步骤包括：

用待处理数据的地址对N取模；取模结果所代表的处理器为保存所述待处理数据的处理器。

6.一种多核并行系统，其特征在于，包括：

分配单元，用于将串行化关键区域中的数据按照第一规则分配给所述多核并行系统中的多个处理器保存；

多个处理器；

各所述处理器分别包括：

请求单元，用于当需要处理串行化关键区域中的数据且待处理数据不在本处理器上时，根据所述第一规则确定保存待处理数据的处理器，生成串行化关键区域处理请求发送给所确定的处理器；

执行单元，用于当接收到串行化关键区域处理请求时，根据所接收的串行化关键区域处理请求进行串行化关键区域处理；串行化关键区域处理完成后，将处理结果返回给生成所述串行化关键区域处理请求的处理器。

7.如权利要求6所述的系统，其特征在于，所述串行化关键区域处理请求中包括以下传输参数：

待处理数据的地址，返回地址、及待进行的处理；

所述待进行的处理以串行化关键区域函数的地址表示。

8.如权利要求7所述的系统，其特征在于，所述执行单元将处理结果返回给生成所述串行化关键区域处理请求的处理器是指：

所述执行单元根据所述第一规则确定返回地址所在的处理器；在所确定的处理器的缓存中，根据所述返回地址逐级查找所述返回地址对应的位置；查找到后将处理结果写入所查找到的位置。