Skip navigation
Skip navigation

Parallel algorithms in linear algebra

Brent, Richard P

Description

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
URI: http://hdl.handle.net/1885/40806
http://digitalcollections.anu.edu.au/handle/1885/40806

Download

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:  17 November 2022/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator