[发明专利]基于预处理共轭梯度法的并行数据处理方法及处理系统

摘要

本发明属于计算机数据处理技术领域，公开了一种基于预处理共轭梯度法的并行数据处理方法及处理系统，特殊矩阵处理模块用于预定义特殊矩阵M；计算模块，用于计算r0、z0、p0；残差处理模块，用于迭代计算残差。检测模块，用于检查处理后的数据进行正确性及精度验证本发明源代码是通过修改PAC2019决赛代码来进行优化。源程序为PCG算法的并行程序，本发明在这个基础上实现了CAPCG并行算法，特别是对解大型线性方程组中最难以并行的前推回代部分，提出了一种新的算法解决，也就是基于9点模板的预处理共轭梯度法进行算法结构改动，充分利用多核计算资源，时间相比于PCG算法的速度提升了2倍有余。