Parallel algorithms and architectures for matrix multiplication (Q1825597)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Parallel algorithms and architectures for matrix multiplication |
scientific article |
Statements
Parallel algorithms and architectures for matrix multiplication (English)
0 references
1989
0 references
Theoretical investigation of matrix multiplication for square matrices on message passing systems, namely a linear array, a binary tree and a mesh of trees, taking into account communication time. Timing formulas are presented. The important question of processor efficiency is not discussed.
0 references
parallel computation
0 references
matrix multiplication
0 references
message passing systems
0 references
linear array
0 references
binary tree
0 references
mesh of trees
0 references
Timing formulas
0 references
