PARALLEL MATRIX MULTIPLICATION ON NETWORKED MICROCOMPUTERS

被引：3

作者：

KOC, CK ^{[1
]}

GAN, SC ^{[1
]}

机构：

[1] UNIV HOUSTON,DEPT ELECT ENGN,HOUSTON,TX 77204

来源：

COMPUTERS & ELECTRICAL ENGINEERING | 1992年 / 18卷 / 02期

关键词：

D O I：

10.1016/0045-7906(92)90004-W

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

We present methods for utilizing parallel processing capability of the idle microcomputers on a local area network to perform computationally intensive operations frequently encountered in linear algebra. By making use of the data communication properties of the network, parallel algorithms for multiplication of large matrices have been designed and implemented. The techniques presented in this paper can be used to obtain efficient implementations of basic linear algebra subroutines.

引用

页码：145 / 152

页数：8

共 10 条

[1]

Bertsekas D.P., 1989, PARALLEL DISTRIBUTED

[2]

Boggs D. R., 1988, Computer Communication Review, V18, P222, DOI 10.1145/52325.52347

[3]

Dongarra J. J., 1979, LINPACK USERS GUIDE

[4] AN EXTENDED SET OF FORTRAN BASIC LINEAR ALGEBRA SUBPROGRAMS [J].

DONGARRA, JJ ;

DUCROZ, J ;

HAMMARLING, S ;

HANSON, RJ .

ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1988, 14 (01) :1-17

[5]

DONGARRA JJ, 1990, ACM T MATH SOFTWARE, V16, P1, DOI 10.1145/77626.79170

[6]

Lawson C. L., 1979, ACM Transactions on Mathematical Software, V5, P324, DOI [10.1145/355841.355847, 10.1145/355841.355848]

[7]

Martin J., 1989, LOCAL AREA NETWORKS

[8] ETHERNET - DISTRIBUTED PACKET SWITCHING FOR LOCAL COMPUTER-NETWORKS [J].

METCALFE, RM ;

BOGGS, DR .

COMMUNICATIONS OF THE ACM, 1976, 19 (07) :395-404

[9]

STALLINGS W, 1988, DATA COMPUTER COMMUN

[10]

TANENBAUM AS, 1981, COMPUTER NETWORKS

← 1 →