CUDA架构下大规模稠密线性方程组的并行求解

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户：stoudemire21

【摘要】

：

在Gauss-Jordan消去法的基础上，给出了一种适应于CUDA架构的改进Gauss-Jordan消去并行算法。通过分析该方法的处理过程以及CUDA架构的相应限制，在CUDA的grid-block-thread三层

【作者】

：

杨梅李志民曹大勇

【机构】

：

哈尔滨工业大学电气工程系,哈尔滨理工大学应用数学系

【出处】

：

计算机工程与应用

【发表日期】

：

2011年32期

【关键词】

：

计算统一设备架构(CUDA) 并行算法改进Gauss-Jordan消去法大规模稠密线性方程组 Compute Unified Device Architec

【基金项目】

：

哈尔滨市科技创新人才研究专项资金（No.2008RFQXG054）.

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

在Gauss-Jordan消去法的基础上，给出了一种适应于CUDA架构的改进Gauss-Jordan消去并行算法。通过分析该方法的处理过程以及CUDA架构的相应限制，在CUDA的grid-block-thread三层组织结构的基础上，从算法构造的角度提出了grid-strip-group-block-thread五层结构，给出了基础行以及全局基础行等概念，并构建了适应于CUDA架构的Gauss-Jordan消去法的并行版本，在最高维数为4000维的大规模稠密线性方程组的算例求解上与串行Gauss-Jord

其他文献

费森尤斯4008B血液透析机故障检修举隅

费森尤斯4008B血液透析机是一种先进的电子和机械有机结合的医疗仪器，因为尿毒症患者治疗的延续性，因此保证血液透析机的正常运转工作至关重要。笔者对血液透析机维修中所遇到

期刊

血液透析机故障分析检修处理

列斐伏尔《韵律分析：空间、时间和日常生活》文本分析研究

昂利·列斐伏尔(Henri Lefebvre 1901-1991)是法国著名的哲学家,是西方马克思主义的代表人物之一。《韵律分析:空间、时间和日常生活》(Rhythmanalysis:Space,Time and Every

学位

韵律分析复合韵律和谐韵律韵律失衡异化

近10年我国荒漠化地区植被长势变化分析

利用全国2005—2014近10年的MODIS遥感卫星数据,通过对最具代表性的归一化植被指数的提取,对我国荒漠化地区近10年的植被长势进行趋势分析。结果表明：我国荒漠化地区近10年植

期刊

植被长势归一化植被指数荒漠化遥感监测趋势分析vegetation growth NDVI desertification remote sens

主动脉夹层的诊断

主动脉夹层（aortic dissection，AD）是主动脉系统在动脉粥样硬化、炎症、先天性发育不良、外伤等基础上，由于血压急剧升高所导致的主动脉内膜破裂，血液从内膜破裂口进入中层，使主动

期刊

主动脉夹层/诊断

栅格法视觉传感集成及机器人实时避障

研究移动机器人在室内环境下集成双目视觉和激光测距仪信息进行障碍物实时检测。由双目视觉系统检测环境获取视差信息,通过直接对视差信息进行地平面拟合的方法快速检测障碍物;拟合过程中采用了随机采样一致性估计算法去除干扰点的影响,提高了障碍物检测的鲁棒性。用栅格地图表示基于机器人坐标系的地平面障碍物信息并对栅格信息进行提取,最后把双目视觉与激光测距得到的栅格信息进行集成。实验表明,通过传感信息集成,移动机器

期刊

传感集成视差平面随机采样一致性栅格实时避障sensors integration disparity plane Random Sample Cons

可伸缩的网格资源查找可视化方法研究

受笛卡尔坐标系的制约和资源数量的影响,大量资源的多变量显示与分析成为网格资源查找的难点之一。提出了一种基于平行坐标可视化技术的查找新方法,将资源多维状态数据映射到二维空间。提出了新的可视化度量:资源覆盖度、资源重叠度和资源相似度。对资源的可视化效果及聚类质量的评价及优化问题进行了研究。新方法克服了传统查找方法可伸缩性差的缺点。基于新度量的可视化可以动态调整坐标轴的数据分布,从视图结构角度对聚类质量

期刊

网格资源查找平行坐标可视化gridresource searchparallel coordinatevisualization

CUDA架构下大规模稠密线性方程组的并行求解

其他学术论文