论文部分内容阅读
在大规模科学计算中,求解线性代数方程组是一个非常重要的课题。而在分布式存贮的MIMD上如何求解稠密线性代数方程组,数据平衡与机间通讯是两个最大的影响因素。本文针对超立方体连接的分布式MIMD系统上高斯消去法的具体实现展开了讨论。首先,我们介绍两种非选主元的高期去法的通讯策略,然后将其推广到选主元的高斯消去法,最后提出一种新的算法。使处理机效率大大提高,基本达到全并行工作。部分已有实验数据也在文中给