Fast parallel algorithms for solving triangular systems of linear equations on the hypercube (Q1325983)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Fast parallel algorithms for solving triangular systems of linear equations on the hypercube |
scientific article |
Statements
Fast parallel algorithms for solving triangular systems of linear equations on the hypercube (English)
0 references
2 January 1995
0 references
The main objective of this paper is to develop better data partitioning and mapping schemes for the solution of triangular linear systems. The authors present four algorithms with increasing complexity in data partitioning and mapping to processor elements. They show that by doing so they can achieve a significantly better efficiency on the NCUBE.
0 references
fast parallel algorithms
0 references
parallel computing
0 references
direct methods
0 references
hypercube
0 references
triangular linear systems
0 references
complexity
0 references
data partitioning
0 references
efficiency
0 references
