VLSI systems for band matrix multiplication (Q1104700)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | VLSI systems for band matrix multiplication |
scientific article |
Statements
VLSI systems for band matrix multiplication (English)
0 references
1987
0 references
The paper examines VLSI architectures for band matrix multiplication problems: band matrix \(\times\) vector and band matrix \(\times\) band matrix. The major architectures considered are: chain, broadcast chain, mesh, broadcast mesh, and hexagonal processor array. An important feature of the paper is the inclusion of correctness proofs which are provided for selected designs and use traditional mathematical tools. Another important contribution is the analysis of performances of the studied designs. This is done by evaluating the following: number of processors, bus bandwidth, number of computation steps, number of data movement steps, measures of the effectiveness of processors and bandwidth utilization (separately). A more generally efficiency measure concerning the effectiveness with which the resources (both bandwidth and processors) are used is introduced. Moreover, improved versions of some architectures are proposed by defining a processing element whose utilization ensures that the error diagnosis is easier than for the earlier designs.
0 references
systolic systems
0 references
VLSI architectures
0 references
band matrix multiplication
0 references
analysis of performances
0 references
designs
0 references
number of processors
0 references
bus bandwidth
0 references
data movement steps
0 references
effectiveness
0 references
error diagnosis
0 references