三角形方程组的一种分布式并行算法

作     者：骆志刚 李晓梅 胡庆丰 

作者机构：国防科技大学计算机系长沙410073 装备指挥技术学院北京101416 

基　　金：国家自然科学基金(项目编号69933030) 国家高技术研究发展计划(项目编号863-306-ZD-01-03-04) 北京应用物理与计算数学研究所计算物理实验室基金试点项目资助 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2000年第21卷第6期

页      码：54-59页

摘      要：提出了分布式环境下求解三角形方程组的一种新的并行算法，该算法基于将系数矩阵和右端项分块，并将其以块行卷帘方式分布存储在各处理器的局部存储器，利用通信与计算重叠的技术，取得了比块列扫描算法好的效果，当方程组具有多重右端项时，效果尤为突出。文中给出了在 YH3M 计算机上该算法的数值试验结果及其与块列扫描算法的数值比较结果。

主 题 词：分布式存储 三角形方程组 并行算法 矩阵块 

学科分类：07[理学] 08[工学] 070102[070102] 0701[理学-数学类] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1000-7024.2000.06.015

馆 藏 号：203443059...