Implementing linear algebra algorithms on a Meiko Computing Surface (Q1181509)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Implementing linear algebra algorithms on a Meiko Computing Surface |
scientific article |
Statements
Implementing linear algebra algorithms on a Meiko Computing Surface (English)
0 references
27 June 1992
0 references
The paper deals with implementation of some linear algebra algorithms on a transputer-based parallel computer system of Meiko. The vector plus scalar time vector (SAXPY) scalar product of two vectors (SDOT) and elementwise division of two vectors (VECDIV) operations are tested from the point of view of basic performance parameters. From the algorithms for solving linear systems of algebraic equations, the problems with respectively bidiagonal and tridiagonal matrices are chosen. Further, the block variant of the matrix-vector and transposed matrix-vector product is examined for a square mesh of processors. The contribution of the paper is to present detailed performance results of some concrete linear algebra computations on a distributive memory computer architecture consisting of 64 T800 transputers.
0 references
performance of parallel computing
0 references
transputer-based architecture
0 references
Meiko system
0 references
matrix-vector multiplication
0 references
linear algebra algorithms
0 references
transputer-based parallel computer system
0 references
scalar product
0 references
elementwise division
0 references
bidiagonal and tridiagonal matrices
0 references
distributive memory computer architecture
0 references
0 references
