Skip navigation
Skip navigation

Parallel algorithms in linear algebra

Brent, Richard P


This paper provides an introduction to algorithms for fundamental linear algebra problems on various parallel computer architectures, with the emphasis on distributed-memory MIMD machines. To illustrate the basic concepts and key issues, we consider the problem of parallel solution of a nonsingular linear system by Gaussian elimination with partial pivoting. This problem has come to be regarded as a benchmark for the performance of parallel machines. We consider its appropriateness as a...[Show more]

CollectionsANU Research Publications
Date published: 1991
Type: Working/Technical Paper


File Description SizeFormat Image
TR-CS-91-06.pdf162.4 kBAdobe PDFThumbnail

Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  23 August 2018/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator