[发明专利]模型顶点的并行处理方法、系统、求解器、芯片和介质

权利要求书

1.一种模型顶点的并行处理方法，其特征在于包括：

S1，将输入矩阵J的分块矩阵设为母矩阵，表示为行数组、列数组和值数组；

S2，获得列数组的非零列，对其元素排列组合后得出相乘后位于结果矩阵J^TJ中的行列位置；

S3，将元素与其行列位置所对应的两个分块矩阵进行并行计算，并排序去重；

即得结果矩阵J^TJ的行数组和列数组的信息。

2.根据权利要求1所述的模型顶点的并行处理方法，其特征在于：S1中，值数组按照行优先的顺序依次放入母矩阵非零块；行数组的第j个数母矩阵第j行的首个非零块在值数组中的索引；列数组中存储母矩阵中每一行中非零块的列索引。

3.根据权利要求2所述的模型顶点的并行处理方法，其特征在于：S2中，对于输入矩阵J的第i行，首先从列数组得到所有非零列C_i＝{c₀,c₁,...,c_k}，对C_i中的元素做排列组合，计算出相乘后位于结果矩阵J^TJ的行列位置：

D_i＝{(c₀,c₀),(c₀,c₁),...,(c_k,c_k)}。

4.根据权利要求3所述的模型顶点的并行处理方法，其特征在于：S3中，D_i中每一个元素对应两个在输入矩阵J中用来计算的两个分块矩阵的位置，将所有行计算得到D＝{D₀,D₁,...D_m}。

5.根据权利要求1所述的模型顶点的并行处理方法，其特征在于：S3中，排序方法为并行基数排序。

6.根据权利要求1-5任一所述的模型顶点的并行处理方法，其特征在于：S3还包括对若干结果矩阵J^TJ进行加法计算：输入矩阵J的非零块直接对结果矩阵J^TJ的非零块进行贡献，并键值排序去重。

7.根据权利要求1-5任一所述的模型顶点的并行处理方法，其特征在于：S3还包括转置：对D排列后，并行地将输入矩阵J中非零块复制到结果矩阵J^TJ的值数组。

8.根据权利要求1-5任一所述的模型顶点的并行处理方法，其特征在于：还包括S4，通过预条件共轭梯度法求解J^TJΔω＝-J^TF(ω)，并得到变形参数的更新。

9.一种并行处理系统，其特征在于：

包括存储模块，用于将输入矩阵J的分块矩阵设为母矩阵，存储为行数组、列数组和值数组；

运算模块，用于计算块稀疏矩阵的行数组和列数组，以及计算每一块的具体数值并填充值数组；

求解模块，用于求解半正定稀疏线性方程以得到变形参数的更新。

10.一种计算机可读介质，其特征在于：其上存储有计算机程序指令，所述计算机程序指令被处理执行时，实现权利要求1-8中任一所述的并行处理方法。