论文部分内容阅读
线性方程组求解在科学与工程计算领域具有广泛的应用。文章依据多核计算机共享二级缓存和私有一级缓存的容量,采取将线性方程组的增广矩阵按行划分并合理地分布存储到各级缓存中,各个处理核以多线程方式并行计算矩阵行的方法,给出了一种在多核计算机上实现的线程级并行求解n阶线性方程组的算法。实验结果表明,与原Gauss-Seidel并行算法相比,文中所提出的算法具有较好的加速比和可扩展性。