Independent set orderings for parallel matrix factorization by Gaussian elimination (Q1823612): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
| Property / full work available at URL | |||
| Property / full work available at URL: https://doi.org/10.1016/0167-8191(89)90016-1 / rank | |||
Normal rank | |||
| Property / OpenAlex ID | |||
| Property / OpenAlex ID: W1980416455 / rank | |||
Normal rank | |||
Latest revision as of 18:10, 19 March 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Independent set orderings for parallel matrix factorization by Gaussian elimination |
scientific article |
Statements
Independent set orderings for parallel matrix factorization by Gaussian elimination (English)
0 references
1989
0 references
Experiments and discussions comparing various approaches to ordering matrices for parallel factorization by Gaussian elimination are presented. The techniques designed to reduce fill are reviewed. As an alternative, the strategy of independent set ordering is proposed, aiming to maximize the number of independent operations that can be produced simultaneously. Cost and performance analyses are also given.
0 references
matrix ordering
0 references
parallel factorization
0 references
Gaussian elimination
0 references
