Designing of processor-time optimal systolic arrays for band matrix-vector multiplication

  • Authors:
  • I. . Milovanovi;E. I. Milovanovi;I. Z. Milentijevi;M. K. Stojev

  • Affiliations:
  • -;-;-;-

  • Venue:
  • Computers & Mathematics with Applications
  • Year:
  • 1996

Quantified Score

Hi-index 0.09

Visualization

Abstract

This paper describes the procedure for synthesizing processor-time optimal linear (1D) systolic arrays for band matrix-vector multiplication. The procedure is based on data dependence approach. By the described procedure, three different systolic arrays, denoted as S1, S2 and S3, are obtained. The first two are obtained by the orthogonal directions. The array S3 is a bidirectional linear array of Kung's type. The procedure enables us to obtain optimal bidirectional 1D systolic array where data streams enter the array in consecutive time instances which leads to decreasing of execution time and increasing of PEs' utilization