多核多线程并行求解线性方程组
线性方程组求解在科学与工程计算领域具有广泛的应用.依据多核计算机共享二级缓存和一级缓存的容量,采取将线性方程组的增广矩阵按行划分并合理地分布存储到各级缓存中,各个处理核以多线程方式并行计算矩阵行的方法,给出了一种多核多线程并行求解n阶线性方程组算法.多核计算机上实验结果表明,与原Gauss-Seidel并行算法相比,本文充分利用多核处理器多级存储结构和多线程并行技术,研究在多核计算机上设计实现缓存高效、加速比高的并行求解n阶线性方程组的Gauss-Seidel算法,并与己有算法进行实验性能对比。
线性方程组 数值计算 并行算法 系统设计
冯佩 钟诚 韦伟
广西大学计算机与电子信息学院,南宁530004
国内会议
上海
中文
591-594
2010-08-20(万方平台首次上网日期,不代表论文的发表时间)