利用CPU和GPU协同工作对三角线性方程组求解的加速方法

摘要

本发明公开了一种利用CPU和GPU协同工作对三角线性方程组求解的加速方法，目的是提供一种加速方法，使基于CPU平台的三角线性方程组求解方法在CPU+GPU的异构平台上获得加速。技术方案是先利用CPU进行矩阵求逆，获得三角矩阵A的逆矩阵A^-1；接着将矩阵B分割成两个矩阵B₁、B₂；接着在CPU与GPU上并行执行A^-1×B₁和A^-1×B₂两个计算，达到CPU、GPU的负载平衡，A^-1×B₁和A^-1×B₂的结果分别为X₁、X₂；将X₂返回CPU，将X₁、X₂合并成一个矩阵X输出。采用本发明实现了CPU和GPU的重叠计算，达到了良好的负载平衡效果，实现了对三角线性方程组求解的加速。