论文摘要
求解线性方程组是众多学科与工程计算以及数值代数的基本问题之一。传统的线性方程组高斯消元串行算法中消元这一操作有大量的重复计算,大大限制了它的运行效率。文章提出了高斯消元求解线性方程组的并行算法。它借助CUDA平台在GPU上对方程组的系数矩阵进行分块,块内的线程与矩阵元素一一对应,实现了大量线程并行化简矩阵元素和恢复解向量。实验结果表明,并行算法执行效率明显提高,与串行算法相比实现了15.30倍的加速比,对于大规模数据处理呈现出良好的实时处理能力。
论文目录
文章来源
类型: 期刊论文
作者: 谷国太,肖汉
关键词: 图形处理器,统一计算设备架构,高斯消元法,并行计算
来源: 河南水利与南水北调 2019年10期
年度: 2019
分类: 工程科技Ⅱ辑,基础科学
专业: 数学
单位: 河南省新闻出版学校,郑州师范学院信息科学与技术学院
基金: 国家自然科学基金资助项目（61572444）,河南省高等学校重点科研项目（16A520031）
分类号: O241.6
页码: 70-72+94
总页数: 4
文件大小: 1483K
下载量: 198
相关论文文献
- [1].非唯一解线性方程组的同解变换与几何分析[J]. 南京工业职业技术学院学报 2018(02)
- [2].利用行列式、矩阵求解线性方程组[J]. 黑龙江科学 2017(03)
- [3].浅析矩阵在解线性方程组中的作用[J]. 时代教育 2018(07)
- [4].数值分析中的迭代法解线性方程组[J]. 中国科教创新导刊 2011(20)
- [5].基于渐进性的线性方程组教学设计的研究[J]. 兵团教育学院学报 2014(06)
- [6].行列式与解线性方程组[J]. 中国人民公安大学学报(自然科学版) 2010(01)
- [7].矩阵在解线性方程组中的应用[J]. 科技展望 2015(11)
- [8].数值分析中的迭代法解线性方程组[J]. 考试周刊 2010(50)
- [9].用C语言实现解线性方程组的高斯消去法[J]. 数学学习与研究(教研版) 2009(07)
- [10].矩阵与解线性方程组[J]. 中国人民公安大学学报(自然科学版) 2011(03)
- [11].解线性方程组的迭代方法之比较[J]. 喀什师范学院学报 2008(06)
- [12].求解线性方程组的简单方法[J]. 河南教育学院学报(自然科学版) 2014(01)
- [13].通法求解线性方程组[J]. 甘肃高师学报 2014(05)
- [14].求解线性方程组的一种迭代算法及其收敛性[J]. 太原师范学院学报(自然科学版) 2012(01)
- [15].蒙特卡罗方法与拟蒙特卡罗方法解线性方程组[J]. 东华大学学报(自然科学版) 2010(02)
- [16].Excel在解线性方程组中应用[J]. 科技传播 2010(22)
- [17].基于MATLAB语言环境下求解线性方程组的四种方法及优劣比较[J]. 中国新通信 2015(04)
- [18].用MATLAB辅助求解线性方程组的教学[J]. 当代教育理论与实践 2011(06)
- [19].求解线性方程组的加权简单GMRES(m)算法[J]. 济南职业学院学报 2013(06)
- [20].利用Hermite标准型求解线性方程组[J]. 延安大学学报(自然科学版) 2010(02)
- [21].基于混合算子蛙跳算法求解线性方程组[J]. 科技视界 2019(09)
- [22].基于贪婪随机Kaczmarz方法的算法研究[J]. 数学学习与研究 2020(03)
- [23].分解法解线性方程组初探[J]. 数学学习与研究 2011(11)
- [24].用Matlab实现求解线性方程组和向量计算[J]. 科教文汇(上旬刊) 2014(06)
- [25].利用Mathematica软件实现解线性方程组的可读性计算[J]. 重庆三峡学院学报 2009(03)
- [26].利用象棋中的“车”策略解线性方程组[J]. 菏泽学院学报 2014(S1)
- [27].Cramer法则求解线性方程组的计算机实现[J]. 山西师范大学学报(自然科学版) 2012(S1)
- [28].用Excel求解线性方程组和某些数学问题的方法[J]. 赤峰学院学报(自然科学版) 2011(06)
- [29].求解线性方程组的一种迭代法的改进[J]. 武汉科技学院学报 2010(02)
- [30].任意初等行列混合变换求解线性方程组[J]. 贵阳学院学报(自然科学版) 2011(03)
标签：图形处理器论文; 统一计算设备架构论文; 高斯消元法论文; 并行计算论文;