SOME COMPLEXITY RESULTS FOR MATRIX COMPUTATIONS ON PARALLEL PROCESSORS

被引:74
作者
GENTLEMAN, WM
机构
关键词
D O I
10.1145/322047.322057
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
引用
收藏
页码:112 / 115
页数:4
相关论文
共 10 条
[1]   PARALLEL EVALUATION OF GENERAL ARITHMETIC EXPRESSIONS [J].
BRENT, RP .
JOURNAL OF THE ACM, 1974, 21 (02) :201-206
[2]  
CSANKY L, 1975, 16 IEEE FOCS, P11
[3]  
KUCK DJ, 1972, INFORMATION PROCESSI, V71, P1266
[4]   SURVEY OF PARALLELISM IN NUMERICAL ANALYSIS [J].
MIRANKER, WL .
SIAM REVIEW, 1971, 13 (04) :524-&
[5]  
PEASE CM, 1967, J ASSOC COMPUT MACH, V14, P757
[6]  
POOLE WG, 1974, COMPUTING REV, V15, P379
[7]  
Stone H. S., 1975, ACM Transactions on Mathematical Software, V1, P289, DOI 10.1145/355656.355657
[8]   PARALLEL PROCESSING WITH PERFECT SHUFFLE [J].
STONE, HS .
IEEE TRANSACTIONS ON COMPUTERS, 1971, C 20 (02) :153-&
[9]   GAUSSIAN ELIMINATION IS NOT OPTIMAL [J].
STRASSEN, V .
NUMERISCHE MATHEMATIK, 1969, 13 (04) :354-&
[10]   PARALLEL EVALUATION OF CERTAIN ARITHMETIC EXPRESSIONS [J].
WINOGRAD, S .
JOURNAL OF THE ACM, 1975, 22 (04) :477-492