基于递归耦合方法的三对角线性方程组分布式并行算法

来源 :计算机工程与设计 | 被引量 : 0次 | 上传用户:caifh8706
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种在分布式计算机上用递归倍增方法解三对角线性方程组的并行算法。通过研究算法中的额外开销达到优化标量算法的执行和通讯,并减少了存储开销。当三对角线性方程组的系数矩阵满足对角占优时,该算法在运行过程中不会中断。最后,在采用消息传递编程模型的基于局域网MPI并行环境下对算法进行了评价。数值实验结果表明,该算法是高效的。
其他文献
陈独秀出生于1879年。青年时代的陈独秀即接触了西方资产阶级的政治学说,系统地研究了西方资产阶级民主主义思想,力求以法、美为师,实现中国的民主共和,而且几乎参加了中国资产阶
陈独秀出生在中国封建社会向半殖民地半封建社会演变的年代,他从青年时代起就关心国家大事,寻求救国救民的道理和道路.他最初信奉维新派的主张,后又转变为革命派,立志推翻清
在工业化、信息化高速发展的形式下,如何提高电气自动化设备管理水平,已经成为了当今电力行业工作者和研究者一个急需解决的课题。随着社会的进步,管理技术、信息技术以及网络技
内部市场化在河南煤化集团各煤矿的应用,对优化企业管理起到了积极的作用,2009年引入到永贵能源各煤矿,通过1年多的推广应用,暴露出了许多问题,文章对此进行分析与研究,并提出了开
近年来,涡阳县国土资源局以“三个代表”重要思想为指导,以推进征地制度改革和资产管理为重点,以服务全县经济建设,促进可持续发展为目标,一手抓管理,一手抓服务,开创了国土资源管理
GIS在城市地下管网中的广泛应用导致了管网数据库中数据量的急剧增长。为提高城市地下管网的管理水平,更好地从管网数据库中采集有价值的知识,将空间数据挖掘技术运用到地下管网GIS系统是一种行之有效的方法。介绍GIS和空间数据挖掘结合的必要性,分析了基于空间数据仓库实施空间数据挖掘的理论依据,给出了一个实用的城市地下管网GIS空间数据挖掘模型。该模型可有效地在管网GIS中实现挖掘功能,使GIS具备一定的
介绍了手机无线上网协议从WAP1.x到WAP2.0高速发展的原因,从而提出了一个WAP2.0应用开发中的难以解决的问题:对上百款手机机型进行适配以及如何高效开发WAP2.0手机前台页面和后台支
江西省审计厅开展的机关思想作风教育活动已进入关键步骤--"查摆"阶段.5月16日,机关思想作风教育征求意见座谈会在审计厅召开,来自省直相关部门的代表参加了座谈会.厅长伍自
期刊
随着网络应用的不断广泛和深入,网络的安全与稳定也就变得更加重要,因此,作为一名网络管理人员,任重而道远。需要保障网络的正常运行,文章结合实际工作经验,通过DHCP服务器引起的网
提出了一种基于XML的通用综合查询子系统的实现技术,目的是解决目前各种信息化系统中的查询子系统不能通用的缺点。方法是体系结构采用现在流行的3层体系结构模型,界面层基于XM