THE FASTEST MATRIX VECTOR MULTIPLICATION
Authors:
Marjan Gu
ev - University “Kiril i Metodij” of Skopje, PMF Institut za Informatika, Arhimedova 5, p.f. 162, YU-91000 Skopje, Macedoniaa;
David J. Evans a
ev - University “Kiril i Metodij” of Skopje, PMF Institut za Informatika, Arhimedova 5, p.f. 162, YU-91000 Skopje, Macedoniaa;
David J. Evans a
| Affiliation: | a Parallel Algorithm Research Centre, Loughborough University of Technology, Loughborough, Leicestershire LE11 3TU, UK |
DOI:
10.1080/10637199308915431
Publication Frequency:
6 issues per year
Published in:
International Journal of Parallel, Emergent and Distributed Systems,
Volume
1,
Issue
1
1993
, pages 57
- 67
Subjects:
Algorithms & Complexity;
Computer Engineering;
Computer Science (General);
Distributed Network Systems;
Distributed Systems;
Internet & Multimedia;
Neural Networks;
Parallel Algorithms;
Parallel Systems;
Programming & Programming Languages;
Quantum Information;
Systems & Computer Architecture;
Formats available:
PDF
(English)
Previously published as:
Parallel Algorithms and Applications
(1063-7192)
until 2005
View Article:
View Article (PDF)
Abstract
The design proposed here concerns bidirectional linear Very Large Scale Integration (VLSI) processor arrays. No technique has yet been developed to enable such a design where the data items enter the array in consecutive time moments. The problem to be resolved was how to organize the array and the cells to enable each data item to meet all the elements from the other data stream.
The developed design shows that such an array exists and only the processor cell is slightly more complex. All other VLSI constraints for local communication and regular data flow are fulfilled. This design shows a speedup of 2 according to the standard bidirectional linear array and a 50% reduction in the number of processors used. This results in a fourfold increase in efficiency, which means that finally the limit of 100% efficiency can be reached by the bidirectional linear arrays. |
| Keywords: Inner Product Step (IPS) operation; systolic array; matrix vector multiplication; fast systolic computation; double pipeline implementations |
| view references (13) |

Download Citation

CiteULike
Del.icio.us
BibSonomy
Connotea