Gaussian elimination with partial pivoting and load balancing on a multiprocessor (Q1091075)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Gaussian elimination with partial pivoting and load balancing on a multiprocessor |
scientific article |
Statements
Gaussian elimination with partial pivoting and load balancing on a multiprocessor (English)
0 references
1987
0 references
From authors' summary: A row-oriented implementation of Gaussian elimination with partial pivoting on a local-memory multiprocessor is described. A simple load-balancing scheme is described which is shown to be inexpensive. Under certain assumptions the expected speedup of the algorithm is determined. Computational experiments complete the paper.
0 references
parallel computing
0 references
multiprocessor
0 references
Intel hypercube
0 references
row-oriented implementation
0 references
Gaussian elimination with partial pivoting
0 references
Computational experiments
0 references
