Istituto di Scienza e Tecnologie dell'Informazione     
Codenotti B., Lotti G., Romani F. Area-time tradeoffs for matrix-vector multiplication. Internal note IEI-B4-44, 1988.
The area-time complexity of the matrix-vector multiplication problem is studied in four models of VLSI computation. Both upper and lower bounds to different measures of area-time complexity are derived which depend on the chosen I/O conventions. We will show that the VLSI complexity of matrix-vector multiplication is dominated either by the information flow, or by the number of arithmetic operations needed to solve the problem, or by the size of data to be stored into the circuit. The problem of multipling a sparse matrix by a vector is examined as well, since it is a special case of wide interest in many applications.
Subject VLSI ModeIs
Area-time Complexity
Matrix-Vector Product
Sparse Matrices

Icona documento 1) Download Document PDF

Icona documento Open access Icona documento Restricted Icona documento Private


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional