BSP linear solvers for dense matrices

Parallel Computing

Volumn 24, Issue 5-6, 1998, Pages 777-795

  Evans, D J ^a   Barulli, M ^a  

^a LOUGHBOROUGH UNIVERSITY   (United Kingdom)

Author keywords

Bulk synchronous parallel (BSP) model; Cluster of workstations; Gauss Jordan elimination; Gaussian elimination; Implicit elimination; Linear systems; Shared memory

Indexed keywords

COMPUTER SIMULATION; COMPUTER SYSTEMS PROGRAMMING; COMPUTER WORKSTATIONS; PARALLEL ALGORITHMS;

BULK SYNCHRONOUS PARALLEL (BSP) MODEL; GAUSS JORDAN ELIMINATION; GAUSSIAN ELIMINATION;

PARALLEL PROCESSING SYSTEMS;

EID: 0032099101     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8191(98)00014-3     Document Type: Article

References (13)

1. L.G. Valiant, A bridging model for parallel computation, Commun. ACM 33 (8) (1990) .
2. D.J. Evans, Implicit matrix elimination (IME) schemes, Int. J. Comput. Math. 48 (1993) 229-237.
3. M. Barulli, D.J. Evans, Implicit Gauss-Jordan scheme for the solution of linear systems, Parallel Algorithms Applicat. 10 (1-2) (1996) 145-159.
4. R. Miller, J. Reed, The Oxford BSP Library User Guide, version 1.0, Oxford Parallel, Oxford University Computing Laboratory, 1993.
5. G. Golub, C. Van Loan, Matrix Computations, Johns Hopkins Press, 1983.
6. J.H. Wilkinson, Rounding errors in algebraic processes, Notes on Applied Science No. 32, Her Majesty's Stationery Office, 1963.
7. E. Loli Piccolomini, M. Barulli, Parallel triangular solvers on transputer networks, in: A. DeGloria, M.R. Jane, D. Marina (Eds.), Transputer Application and Systems '94, IOS Press, Amsterdam, 1994.
8. M.J. Quinn, P.J. Hatcher, On the utility of communication-computation overlap in data-parallel programs, J. Parallel Distributed Comput. 33 (1996) .
9. R.H. Bisseling, W.F. McColl, Scientific computing on bulk synchronous parallel architectures, TR 836, Dept. of Mathematics, University of Utrecht, 1993.
10. A.V. Gerbessiotis, L.G. Valiant, Direct bulk synchronous parallel algorithms, TR-10-92, Centre for Research in Computing Technology, Harvard University, 1992.
11. W.F. McColl, BSP programming: specification of parallel algorithms, in: G.E. Blelloch, K.M. Chandy, S. Jagannathan (Eds.), Proceedings of DIMACS Workshop 1994, American Mathematical Society, pp. 21-35.
12. T.L. Freeman, C. Phillips, Parallel Numerical Algorithms, Prentice-Hall, 1992.
13. A. Osterhaug, Guide to Parallel Programming on Sequent Computer Systems, Prentice-Hall, 1989.