COMPLEXITY OF DENSE-LINEAR-SYSTEM SOLUTION ON A MULTIPROCESSOR RING

被引:27
作者
IPSEN, ICF
SAAD, Y
SCHULTZ, MH
机构
关键词
D O I
10.1016/0024-3795(86)90169-2
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
引用
收藏
页码:205 / 239
页数:35
相关论文
共 11 条
[1]  
GANNON D, 1984, ICASE8441 TECHN REP
[2]   SOME COMPLEXITY RESULTS FOR MATRIX COMPUTATIONS ON PARALLEL PROCESSORS [J].
GENTLEMAN, WM .
JOURNAL OF THE ACM, 1978, 25 (01) :112-115
[3]   SURVEY OF PARALLEL ALGORITHMS IN NUMERICAL LINEAR ALGEBRA [J].
HELLER, D .
SIAM REVIEW, 1978, 20 (04) :740-777
[4]   THE COMPUTATION AND COMMUNICATION COMPLEXITY OF A PARALLEL BANDED SYSTEM SOLVER [J].
LAWRIE, DH ;
SAMEH, AH .
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1984, 10 (02) :185-195
[5]  
OLEARY DP, 1984, 1366 U MAR DEP COMP
[6]  
REED DA, 1984, 1984 P INT C PAR PRO, P402
[7]  
REED DA, 1984, ICASE8435 TECHN REP
[8]  
Sameh A. H., 1977, High Speed Computer and Algorithm Organization, P207
[9]  
SAMEH AH, 1984, SOME PARALLEL ALGORI
[10]  
SAMEH AH, 1977, PARALLEL COMPUTERS P, P25