高效的带状线性方程组分布式并行算法

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

【摘要】

：

提出了一种新的带状线性方程组的分布式并行算法(New Distributed Parallel Algorithm for Banded Linear Equations,简称为NDPAB算法).当带状线性方程组的系数矩阵满足对角

【作者】

：

赵瑛盛跃宾宋晓秋

【机构】

：

北京联合大学,中国航天科工集团

【出处】

：

计算机工程与设计

【发表日期】

：

2005年3期

【关键词】

：

线性方程组分布式并行算法数值实验系数矩阵对角占优加速比数目处理器 MPI 中断 banded linear equations parallel

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

提出了一种新的带状线性方程组的分布式并行算法(New Distributed Parallel Algorithm for Banded Linear Equations,简称为NDPAB算法).当带状线性方程组的系数矩阵满足对角占优时,算法在运行过程中不会中断,算法的加速比接近于处理器数目.给出了基于局域网的MPI异构环境下数值实验结果,数值实验结果表明算法是高效的.

其他文献

关于中央处理器—存储器集成的讨论

在处理器运算速度持续提高的情况下,传统的存储器系统已经成为严重的性能瓶颈.中央处理器-存储器集成是一种有良好应用前景的新思路.通过一个简单的评价模型和模拟运行数据,

期刊

中央处理器存储器集成CPU计算机processormemory systemDRAMcachesimulation

法国奶业进入后配额时代的转制及成效调研报告

随着欧盟宣布从2015年4月1日起取消牛奶生产配额制,法国奶业由此进入了后配额时代。调研报告基于系统访谈收集到的翔实资料,系统地介绍了法国牛奶生产配额制的引进、废除及废

期刊

法国奶业生产配额制

基于WDDX的分布式数据交换技术

随着分布式计算技术的发展,XML应用越来越广泛,如何有效可靠地传递和交换XML文档成为扩展XML技术应用的重要研究领域.WDDX(WebDistributedDataExchange)是以一种基于XML的交

期刊

分布式数据交换数据结构分布式计算数据类型程序设计WDDXWDDX XML data exchange

EF-H_2O_2-FeO_X法处理苯酚废水研究

采用EF-H_2O_2-Fe O_X法处理苯酚废水,研究各因素对苯酚废水处理效果的影响。结果表明,p H值3,投加支持电解质Na_2SO_4浓度1 g/L,电解电压12 V,反应时间60 min,对含酚废水的

期刊

含酚废水EF-H2O2-FeOX去除率phenol-containing wastewater EF-H2O2-FeOX removal rate

基于10G以太网技术的分析与应用设计

介绍了以太网的发展过程,分别从物理层及实现方式、数据链路层及帧格式和MAC的工作速率等方面,详细探讨了IEEE802.3ae 10G以太网的体系结构和关键技术,给出了10G以太网在LAN/

期刊

10G以太网IEEE802.3AEWAN数据链路层帧格式MAC体系结构应用设计物理层LANethernet IEEE802.3ae syst

基于GIS的湖南省国土资源信息系统集成开发

基于GIS的湖南省国土资源信息系统是一个数据来源于遥感综合调查并可动态更新的运行系统。系统的构建基于系统与数据相分离、图形数据与属性数据相分离两大原则。系统集成开发的关键技术包括数据与系统的基于数据库编程、ArcGIS多种工具与数据库系统、可视化工具的联合编程、数据的编辑与更新的编程实现等,这些技术的解决方案构成湖南省国土资源信息系统集成开发的技术基础。

期刊

GIS国土资源遥感综合调查集成开发land resources remote sensing integrated survey GIS integra

基于关联图形的三视图联动机理探讨

对基于关联图形的三视图联动作了初步的研究.在单视图联动的基础上,提出了实现三视图联动的基本思想,包括以下几个方面的内容:扩展关联图形子图形表,建立不同视图子图形间的

期刊

关联图形三视图联动机理参数化设计CADCAMrelating-graph three viewpoints engineering drawing c

复配表面活性剂水溶液吸收法处理乙酸丁酯废气

以非离子型表面活性剂为吸收剂吸收乙酸丁酯废气,研究了不同类型的Tween表面活性剂和Span-80对乙酸丁酯废气的吸收效果,并以复配表面活性剂为吸收剂分析了吸收剂温度、液气比

期刊

乙酸丁酯废气表面活性剂TWEEN-80SPAN-80吸收率butyl acetatewaste gassurfactantTween-80Span-

基于Linux的轻量级COM库的设计与实现

COM是由微软提出的组件标准,它不仅定义了组件程序之间进行交互的标准,而且提供了组件程序运行所需的环境.剖析了COM服务器、COM客户和COM库三者的协作过程,并讨论了如何在Li

期刊

组件技术COMCOM客户COM服务器COM库Linux编程方法component COM COM library Linux

软件运行剖面的三维描述模型

软件运行剖面在软件测试中有着重要的作用.针对被测软件有多种使用时的情况,提出了一个三维的运行剖面描述模型,并将时间变量time(t)作为输入元素描述的一部分,以反映被测实

期刊

软件测试软件运行剖面三维描述模型软件可靠性软件开发software testing operational profile real-time sof

高效的带状线性方程组分布式并行算法

与本文相关的学术论文