Solving large nonsymmetric sparse linear systems using MCSPARSE

被引：9
作者：
Gallivan, KA [1 ]
Marsolf, BA [1 ]
Wijshoff, HAG [1 ]
机构：
[1] LEIDEN UNIV,DEPT COMP SCI,HIGH PERFORMANCE COMP DIV,NL-2300 RA LEIDEN,NETHERLANDS
来源：
PARALLEL COMPUTING | 1996年 / 22卷 / 10期
基金：
美国国家科学基金会;
关键词：
linear algebra; sparse linear systems; cedar system; implementation; parallel processing systems;
D O I：
10.1016/S0167-8191(96)00047-6
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In this paper, the methods and implementation techniques used for the nonsymmetric sparse linear system solver, MCSPARSE On the Cedar system are described. A novel reordering scheme (H*) upon which the solver is based is presented. The tradeoffs discussed include stability and fill-in control, hierarchical parallelism, and load balancing. Experimental results demonstrating the effectiveness of the solver with respect to each of these issues are presented. We also address the implications of this work for other parallel processing systems.
引用
收藏
页码：1291 / 1333
页数：43
相关论文
共 48 条
12345