TY - GEN
T1 - Implementing Gauss Jordan on a hypercube multicomputer
AU - Gerasoulis, A.
AU - Missirlis, N.
AU - Nelken, I.
AU - Peskin, R.
N1 - Funding Information:
’ Department of Computer Science. The research of this author is supported by the National Science Foundation under Grant DMS-8’706122. ’ CAIP Parallel Computer Laboratory & Department of Mechanical & Aerospace Engineering. The research of this author is supported by the Center for Computer Aids to Industrial Productivity (CAIP). CAIP is supported by the New-Jersey Commission on Science and Technology, The State University of New-Jersey - Rutgers, and CAIP Industrial Members. 3 The research of this author is supported by a Rutgers University Supercomputer Graduate Fellowship. * Department of Computer Science. Permanent address: Department Mathematics, University of Athens, Panepis-timiopolis 10, Athens, Greece.
Publisher Copyright:
© ACM 1988 0-89791-278-0/88/0007/1592.
PY - 1989/1/3
Y1 - 1989/1/3
N2 - We consider the solution of dense algebraic systems on the NCUBE hypercube via the Gauss Jordan method. Advanced loop interchange techniques are used to determine the appropriate algorithm for MIMD architectures. For a computer with p = n processors, we show that Gauss Jordan is competitive to Gaussian elimination when pivoting is not used. We experiment with three mappings of columns to processors: block, wrap and reflection. We demonstrate that load balancing the processors results in a considerable reduction of execution time.
AB - We consider the solution of dense algebraic systems on the NCUBE hypercube via the Gauss Jordan method. Advanced loop interchange techniques are used to determine the appropriate algorithm for MIMD architectures. For a computer with p = n processors, we show that Gauss Jordan is competitive to Gaussian elimination when pivoting is not used. We experiment with three mappings of columns to processors: block, wrap and reflection. We demonstrate that load balancing the processors results in a considerable reduction of execution time.
UR - http://www.scopus.com/inward/record.url?scp=84939761202&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84939761202&partnerID=8YFLogxK
U2 - 10.1145/63047.63117
DO - 10.1145/63047.63117
M3 - Conference contribution
AN - SCOPUS:84939761202
T3 - Proceedings of the 3rd Conference on Hypercube Concurrent Computers and Applications: Architecture, Software, Computer Systems, and General Issues, C3P 1988
SP - 1569
EP - 1576
BT - Proceedings of the 3rd Conference on Hypercube Concurrent Computers and Applications, C3P 1988
A2 - Fox, Geoffrey
PB - Association for Computing Machinery, Inc
T2 - 3rd Conference on Hypercube Concurrent Computers and Applications, C3P 1988
Y2 - 19 January 1988 through 20 January 1988
ER -