Performance bounds for column-block partitioning of parallel Gaussian elimination and Gauss-Jordan methods (Q1344340)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Performance bounds for column-block partitioning of parallel Gaussian elimination and Gauss-Jordan methods |
scientific article |
Statements
Performance bounds for column-block partitioning of parallel Gaussian elimination and Gauss-Jordan methods (English)
0 references
18 June 1995
0 references
This paper gives asymptotic lower bounds for the performance of Gaussian elimination and the Gauss-Jordan algorithm on scalable distributed-memory parallel architectures. Asymptotic refers to the large size of the linear system being solved. Such bounds are given when the matrix is partitioned in square blocks or when it is column-partitioned. The bounds for the optimal schedule time are expressed in terms of the time needed to perform the actual flops, the start up time for processor communication, the transmission speed, the number of processors and of course, the size of the problem. Numerical experiments are discussed, which show that the bounds are close to the actual execution time on the nCUBE-2 machine.
0 references
parallel numerical computing
0 references
block partitioning
0 references
task scheduling
0 references
numerical experiments
0 references
asymptotic lower bounds
0 references
performance
0 references
Gaussian elimination
0 references
Gauss-Jordan algorithm
0 references
distributed-memory parallel architectures
0 references