On sparse matrix-vector multiplication with FPGA-based system
- 26 June 2003
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
In this paper we report on our experimentation with the use of FPGA-based system to solve the irregular computation problem of evaluating y = Ax when the matrix A is sparse. The main features of our matrix-vector multiplication algorithm are (i) an organization of the operations to suit the FPGA-based system ability in processing a stream of data, and (ii) the use of distributed arithmetic technique together with an efficient scheduling heuristic to exploit the inherent parallelism in the matrix-vector multiplication problem. The performance of our algorithm has been evaluated with an implementation on the Pamette FPGA-based system.Keywords
This publication has 2 references indexed in Scilit:
- Multiplication of Matrices With Different Sparseness Properties on Dynamically Reconfigurable MeshesVLSI Design, 1999
- Techniques for parallel manipulation of sparse matricesTheoretical Computer Science, 1989