求解线性方程组的GPU并行算法

来源 :河南水利与南水北调 | 被引量 : 0次 | 上传用户:catx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
求解线性方程组是众多学科与工程计算以及数值代数的基本问题之一。传统的线性方程组高斯消元串行算法中消元这一操作有大量的重复计算,大大限制了它的运行效率。文章提出了高斯消元求解线性方程组的并行算法。它借助CUDA平台在GPU上对方程组的系数矩阵进行分块,块内的线程与矩阵元素一一对应,实现了大量线程并行化简矩阵元素和恢复解向量。实验结果表明,并行算法执行效率明显提高,与串行算法相比实现了15.30倍的加速比,对于大规模数据处理呈现出良好的实时处理能力。
其他文献
人类社会发展至今,经历了由个体、部落向民族、民族国家过渡的若干阶段。当今世界是以民族国家为主要行为体的体系,当前阶段世界的矛盾集中地体现在民族国家之间由国家利益出
目的探讨以局灶性磨玻璃结节(fGGN)为主要影像学表现的肺腺癌患者的18F-氟代脱氧葡萄糖(18FFDG)正电子发射断层显像(PET)/计算机断层扫描(CT)代谢情况及影像学征象与表皮生长
<正>在京津冀协同发展格局下,媒体进行文化区域对接与区域联合,主动打破界限,是互利共赢的好事,也是破解难题的好办法。要矫正坐标,精准分析读者及受众,形成连续性和品牌力。
介绍了浙江艺术职业学院舞台影视技术等艺术科技类专业人才培养模式的探索、实践和成效。
毕业率是衡量高职院校办学成果的重要指标,反映高职教育人才培养质量。然而,随着高职教育的快速发展和扩招,人才培养出现一系列问题,教学质量参差不齐,甚至很多学生不能按期
作为WEB2.0时代两个最重要的在线个人应用,博客和维基的兴起可溯源于自由软件和内容开放运动的背景,它们蕴含了互联网全部的元精神,并共同喻言了互联网作为社会空间和个人媒
从社会性别的视角对高职教育过程中的性别公平问题进行研究,目的是发现其发展过程中所产生的性别不公平问题。由男权文化、制度构建的个人性别意识的偏差、学科专业认识上的
目的:探讨限量环个数对宫颈癌固定野调强放疗计划的影响,为限量环的个数设置提供参考。方法:选取于某院行宫颈癌根治术后调强放疗患者30例,基于CMS XiO 4.80计划系统分别对同
<正> 今年5月3日世贸组织总干事穆尔召集了世界各地区发展银行的领导人和相关代表在日内瓦举行了一次非正式座谈会,目的是推动和贯彻多哈会议制定的贸易发展计划。与会人员所
红外热成像技术是一项非接触式的测试技术。通过细致测量目标表面的温度变化及其分布,可以反映表面流场的状况、应用该技术对自然转捩、人工转捩及三角翼表面流场进行了测量,并