Parallel implementation of multifrontal schemes (Q1093319)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Parallel implementation of multifrontal schemes |
scientific article |
Statements
Parallel implementation of multifrontal schemes (English)
0 references
1986
0 references
Elimination tree structure is introduced, since it is the principal structure in the multifrontal scheme. It is shown how the elimination tree is ideally suited to parallel processing. The author describes how elimination trees can be used for organizing parallel computation and how they generate appropriate data structure for a multifrontal solution algorithm. The paper ends with descriptions of the limitations and ramifications of these schemes and comparison with similar work by others.
0 references
MIMD machines
0 references
garbage collection
0 references
Gaussian elimination
0 references
Elimination tree structure
0 references
multifrontal scheme
0 references
parallel processing
0 references
comparison
0 references