Communication analysis of the PIE and QIF algorithms on distributed memory architecture

International Journal of Computer Mathematics

Volumn 67, Issue 3-4, 1998, Pages 293-313

  Abdullah, R ^a,b   Evans, D J ^a,c  

^a LOUGHBOROUGH UNIVERSITY   (United Kingdom)

^b SCHOOL OF PHYSICS   (Malaysia)

^c NOTTINGHAM TRENT UNIVERSITY   (United Kingdom)

Author keywords

Implicit elimination; LU factorisation; Quadrant interlocking factorisation linear equations gaussion elimination

Indexed keywords

FACTORIZATION; LINEAR EQUATIONS; MATRIX ALGEBRA; MESSAGE PASSING; COMPUTER ARCHITECTURE; DATA COMMUNICATION SYSTEMS; DATA STORAGE EQUIPMENT; PARALLEL ALGORITHMS; RESPONSE TIME (COMPUTER SYSTEMS);

COMMUNICATION ANALYSIS; DISTRIBUTED MEMORY ARCHITECTURE; GAUSSIAN ELIMINATION; IMPLICIT ELIMINATION; MATRIX FACTORISATION; MESSAGE PASSING ARCHITECTURES; QUADRANT INTERLOCKING FACTORISATION LINEAR EQUATIONS GAUSSION ELIMINATION; SYSTEMS OF LINEAR EQUATIONS;

MEMORY ARCHITECTURE; PARALLEL PROCESSING SYSTEMS;

GAUSSIAN ELIMINATION (GE); LINEAR EQUATIONS; PARALLEL IMPLICIT ELIMINATION (PIE) METHODS; QUADRANT INTERLOCKING FACTORIZATION (QIF) METHODS;

EID: 0031680450     PISSN: 00207160     EISSN: None     Source Type: Journal    
DOI: 10.1080/00207169808804666     Document Type: Article

References (8)

1. Evans, D. J. (1993). Implicit Matrix Elimination (IME) Schemes, Int. Journal of Computer Math, 48, pp 229-237.
2. Evans, D. J. and Abdullah, R. (1994a). The Parallel Implicit Elimination (PIE) Method for the Solution for Linear Systems, Parallel Algorithms and Applications, 4, pp 153-162.
3. Evans, D. J. and Abdullah, R. LU and WZ Factorisation Methods With Partial Pivoting On Parallel Computers, Computer Studies 941, November 1994b. Dept of Computer Studies, LUT
4. Evans, D. J. and Hatzopoulos, A. (1979). A parallel linear system solver, Internat. J. Comput. Math, pp 227-238.
5. Evans, D. J. and Abdullah, R. Design and Analysis of Matrix Elimination and Matrix Factorisation methods for the solution of linear systems. Computer Studies 976, May 1995, Dept of Computer Studies, LUT.
6. Garcia, I., Merelo, J. J., Brugera, J. D. and Zapata, E. L. (1990). Parallel Quadrant Interlocking Factorisation on hypercube computers. J. Parallel Comput., 15, pp 87-110.
7. Abdullah, R. and Evans, D. J. (1995). Parallel Algorithms for the Solution of Linear Systems, in Proceedings of Parallel and Distributed Processing Techniques and Applications 95 (PDPTA 95), H. Arabnia (ed.), Athens, Georgia, Nov 4-5, pp. 101-110.
8. Schmidt, B. K. and Sunderam, V. S. (1995). Empirical Analysis Overheads in Cluster Environments, Dept of Math and CS, Emory Univ, Atlanta. ftp://ftp.mathcs.em.ub/vss/empanal.ps.Z