On Sparse Matrix-Vector Multiplication with FPGA-Based System

F
FCCM
2002
10th Annual IEEE Symposium on Field-Programmable Custom Computing Machines (FCCM'02)
Abstract - On Sparse Matrix-Vector Multiplication with FPGA-Based System

	This Article
	PDF RSS feed
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Hossam ElGindy Articles by Yen-Liang Shue

10th Annual IEEE Symposium on Field-Programmable Custom Computing Machines (FCCM'02)

On Sparse Matrix-Vector Multiplication with FPGA-Based System (PDF)

Napa, California

September 22-September 24

ISBN: 0-7695-1801-X

	ASCII Text	x
	Hossam ElGindy, Yen-Liang Shue, "On Sparse Matrix-Vector Multiplication with FPGA-Based System," Field-Programmable Custom Computing Machines, Annual IEEE Symposium on, pp. 273, 10th Annual IEEE Symposium on Field-Programmable Custom Computing Machines (FCCM'02), 2002.

	BibTex	x
	@article{ 10.1109/FPGA.2002.1106681, author = {Hossam ElGindy and Yen-Liang Shue}, title = {On Sparse Matrix-Vector Multiplication with FPGA-Based System}, journal ={Field-Programmable Custom Computing Machines, Annual IEEE Symposium on}, volume = {0}, year = {2002}, issn = {1082-3409}, pages = {273}, doi = {http://doi.ieeecomputersociety.org/10.1109/FPGA.2002.1106681}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Field-Programmable Custom Computing Machines, Annual IEEE Symposium on TI - On Sparse Matrix-Vector Multiplication with FPGA-Based System SN - 1082-3409 SP EP A1 - Hossam ElGindy, A1 - Yen-Liang Shue, PY - 2002 KW - null VL - 0 JA - Field-Programmable Custom Computing Machines, Annual IEEE Symposium on ER -

Hossam ElGindy, University of New South Wales

Yen-Liang Shue, University of New South Wales

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/FPGA.2002.1106681

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.

Citation:

Hossam ElGindy, Yen-Liang Shue, "On Sparse Matrix-Vector Multiplication with FPGA-Based System," fccm, pp.273, 10th Annual IEEE Symposium on Field-Programmable Custom Computing Machines (FCCM'02), 2002

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.