Abstract: dvi (2K), pdf (59K), ps (25K).
Technical Report: dvi (30K), pdf (149K), ps (78K).
Transparencies: pdf (94K), ps (52K).
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 benchmark, its communication requirements, and schemes for data distribution to facilitate communication and load balancing.
In addition, we describe some parallel algorithms for orthogonal (QR) factorization and the singular value decomposition (SVD).
Go to next publication
Return to Richard Brent's index page