摘要：求解线性方程组是众多学科与工程计算以及数值代数的基本问题之一。传统的线性方程组高斯消元串行算法中消元这一操作有大量的重复计算,大大限制了它的运行效率。文章提出了高斯消元求解线性方程组的并行算法。它借助CUDA平台在GPU上对方程组的系数矩阵进行分块,块内的线程与矩阵元素一一对应,实现了大量线程并行化简矩阵元素和恢复解向量。实验结果表明,并行算法执行效率明显提高,与串行算法相比实现了15.30倍的加速比,对于大规模数据处理呈现出良好的实时处理能力。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社