MULTIPROCESSING LINEAR ALGEBRA ALGORITHMS ON THE CRAY X-MP-2 - EXPERIENCES WITH SMALL GRANULARITY

被引:16
作者
CHEN, SS [1 ]
DONGARRA, JJ [1 ]
HSIUNG, CC [1 ]
机构
[1] ARGONNE NATL LAB,DIV MATH & COMP SCI,ARGONNE,IL 60439
关键词
COMPUTER PROGRAMMING - Algorithms - MATHEMATICAL TECHNIQUES - Linear Algebra;
D O I
10.1016/0743-7315(84)90009-1
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
This paper reviews the CRAY X-MP-2 general-purpose multiprocessor system and discusses how it can be used effectively to solve problems that have small granularity. An implementation is described for linear algebra algorithms that solve systems of linear equations when the matrix is general and when the matrix is symmetric and positive definite.
引用
收藏
页码:22 / 31
页数:10
相关论文
共 13 条
  • [1] BAER JL, 1973, ACM COMPUT SURV, V5, P31, DOI DOI 10.1145/356612.356615
  • [2] CHEN SC, 1983, CRAYXMP2 SERIES
  • [3] DONGARRA JJ, 1983, ANLMCSTM9
  • [4] DONGARRA JJ, 1983, ANLMCSTM15
  • [5] Enslow P., 1977, ACM COMPUT SURV, V9, P103
  • [6] ENSLOW PH, 1974, MULTIPROCESSORS PARA
  • [7] HSIUNG CC, 1983, SIAM C PARALLEL PROC
  • [8] HWANG K, 1984, COMPUTER ADVENTURE P
  • [9] JOHNSON PM, 1978, COMPUT DESIGN, V17, P289
  • [10] KUCK DJ, 1981, 8TH P ACM S PRINC PR, P207