三角形方程组的一种分布式并行算法
A Parallel Algorithm for Solving Triangular Equations Under Distributed Memory Environments作者机构：装备指挥技术学院电子工程系北京101416
出 版 物：《计算机工程与科学》 (Computer Engineering & Science)
年 卷 期：2003年第25卷第5期
页 面：69-71页
核心收录：
学科分类：07[理学] 08[工学] 070102[理学-计算数学] 0701[理学-数学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）]
主 题：三角形方程组 分布式并行算法 线性方程组 并行计算机 数值计算
摘 要：本文提出了一种在分布式存储环境下求解三角形方程组的并行算法,该算法将系数矩阵及右端项以行卷帘方式分布存储到各处理机中。算法中引入了一个一维p阶向量F,该向量的循环传送使处理机间的通信次数明显下降,同时该算法还采用了计算与通信重叠的技术。理论分析与数值实验表明,该算法较列扫描并行算法优越。
维普期刊数据库
同方期刊数据库