A flexible multicomputer algorithm for elementary matrix operations

Computers and Operations Research

Volumn 27, Issue 3, 2000, Pages 245-268

  Östermark, Ralf ^a  

^a ÅBO AKADEMI UNIVERSITY   (Finland)

Author keywords

Flexible parallel matrix computations; Sparse matrix structure

Indexed keywords

ALGORITHM; METHODOLOGY; MODELING;

ALGORITHMS; COMPUTER SOFTWARE PORTABILITY; MATRIX ALGEBRA; PARALLEL PROCESSING SYSTEMS;

FLEXIBLE MULTICOMPONENT ALGORITHM;

OPERATIONS RESEARCH;

EID: 0034145035     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0305-0548(99)00034-9     Document Type: Article

References (12)

1. van de Geijn RA, Watts J. SUMMA: Scalable Universal Matrix Multiplication Algorithm, http://www.cs.utexas.edu/ users/rvdg/reports.html, 1995.
2. van de Geijn RA, Lewis JG, Payne DG. Matrix-vector Multiplication and Conjugate Gradient Algorithms on Distributed Memory Computers. http://www.cs.utexas.edu/users/rvdg/reports.html, 1995.
3. Choi J, Dongarra JJ, Walker DW. PUMMA: Parallel universal matrix multiplication algorithms on distributed memory concurrent computers. Concurrency: Practie and Experience 1994;6(7):543-70.
4. Strassen V. Gaussian elimination is not optimal. Numerical Mathematics 1969;13:354-6.
5. Grayson B, Shah AP, van de Geijn RA. A High Performance Parallel Strassen Implementation. http://www.cs.utexas. edu/users/rvdg/reports.html, 1995.
6. Cannon LE. A Cellular Computer to Implement The Kalman Filter Algorithm. PhD Thesis, Montana State University, 1969.
7. Deprez F, Pourzandi M. A Comparison Of Three Parallel Matrix Product Algorithms. 1994.
8. Fox GC, Otto SW. Matrix algorithms on a hypercube I: Matrix multiplication. Parallel Computing 1987;4:17-31.
9. Snyder L, Lin C. An algorithm of choice for solving QR factorization. In Brooks ED, Heston BJ, Warren KH, Woods LJ. editors. The 1992 MPCI Yearly Report: Harnessing The Killer Micros, 1992.
10. Östermark R, Saarinen M. A multiprocessor interior point algorithm. Kybernetes 1996;25(4):anniversary issue Studies in Systems and Cybernetics, 84-100.
11. Östermark R. A recursive partitioning algorithm for matrix inversion on parallel computers. Kybernetes 1998:2(5):496-510.
12. Akl SG. The Design and Analysis Of Parallel Algorithms. Englewood Cliffs, NJ: Prentice-Hall, 1989.