[发明专利]一种矩阵数据元素标识连续化方法和系统

权利要求书

1.一种矩阵数据元素标识连续化方法，其特征在于，包括：

针对N个计算节点，每个参与计算的计算节点读取矩阵数据中被分配给该计算节点的矩阵分块的数据元素；

每个参与计算的计算节点根据预置的数据标识散步规则，将所读取的数据元素中的数据标识保留在本地或者发送到相应的计算节点，并接收剩余N-1个计算节点发送的数据标识，获得由所述计算节点进行处理的最终数据标识；

每个参与计算的计算节点根据所述最终数据标识进行连续化，获得与每个数据标识相应的第一标识；

每个参与计算的计算节点将第一标识与原数据标识的对应关系通知给其他计算节点。

2.根据权利要求1所述的方法，其特征在于，所述每个参与计算的计算节点读取矩阵数据中被分配给该计算节点的矩阵分块的数据元素包括：

每个参与计算的计算节点读取矩阵数据中按行分块的数据元素，或者按列分块的数据元素。

3.根据权利要求2所述的方法，其特征在于，所述每个参与计算的计算节点根据预置的数据标识散步规则，将所读取的数据元素中的数据标识保留在本地或者发送到相应的计算节点包括：

每个参与计算的计算节点根据阈值的列标识散步规则，将所读取的数据元素中的列标识保留在本地或者发送到相应的计算节点；并接收其他N-1个计算节点发送的列标识。

4.根据权利要求3所述的方法，其特征在于，所述每个参与计算的计算节点根据所述最终数据标识进行连续化，获得与每个数据标识相应的第一标识包括：

每个参与计算的计算节点根据本地的行标识生成行标识向量，并对行标识向量进行连续化，获得与每个行标识相应的第一行标识；

每个参与计算的计算节点对本地的列标识进行去重并生成列标识向量，并对列标识向量进行连续化，获得与每个列标识相应的第一列标识。

5.根据权利要求4所述的方法，其特征在于，所述每个参与计算的计算节点将第一标识与原数据标识的对应关系通知给其他计算节点包括：

每个参与计算的计算节点根据第一列标识与原列标识的对应关系，将第一列标识通知给其他计算节点。

6.根据权利要求2所述的方法，其特征在于，所述每个参与计算的计算节点根据预置的数据标识散步规则，将所读取的数据元素中的数据标识保留在本地或者发送到相应的计算节点包括：

每个参与计算的计算节点根据阈值的行标识散步规则，将所读取的数据元素中的行标识保留在本地或者发送到相应的计算节点；并接收其他计算节点发送的行标识。

7.根据权利要求6所述的方法，其特征在于，所述每个参与计算的计算节点根据所述最终数据标识进行连续化，获得与每个数据标识相应的第一标识包括：

每个参与计算的计算节点根据本地的列标识生成行标识向量，并对列标识向量进行连续化，获得与每个列标识相应的第一列标识；

每个参与计算的计算节点对本地的行标识进行去重并生成行标识向量，并对行标识向量进行连续化，获得与每个行标识相应的第一行标识。

8.根据权利要求7所述的方法，其特征在于，所述每个参与计算的计算节点将第一标识与原数据标识的对应关系通知给其他计算节点包括：

每个参与计算的计算节点根据第一行标识与原行标识的对应关系，将第一行标识通知给其他计算节点。

9.根据权利要求4或7所述的方法，其特征在于，所述对向量进行连续化包括：

每个参与计算的计算节点i统计待计算的标识总数Ni，并将所述总数通知给其他计算节点；

每个参与计算的计算节点根据各计算节点待计算的标识总数Ni，计算本节点起始的第一标识；

每个参与计算的计算节点根据本节点的起始的第一标识，对本节点的标识向量进行连续化，获得相应的第一标识。