FPGA-based vector processing for solving sparse sets of equations

Muhammad Z. Hasan, Sotirios G. Ziavras

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Scopus citations

Abstract

The solution to a set of sparse linear equations Ax = b, where A is an n×n sparse matrix and b is an n-element vector, can be obtained using the W-matrix method. An enhanced vector processor is implemented on an FPGA for this problem. Performance results are presented. The effect of pipelined multiple functional units, multiple data buses, instruction chaining, hardware synchronization, pipelined scattering, matrix density, and distribution of non-zero elements is analyzed.

Original languageEnglish (US)
Title of host publicationProceedings - 13th Annual IEEE Symposium on Field-Programmable Custom Computing Machines, FCCM 2005
Pages331-332
Number of pages2
DOIs
StatePublished - 2005
Event13th Annual IEEE Symposium on Field-Programmable Custom Computing Machines, FCCM 2005 - Napa, CA, United States
Duration: Apr 18 2005Apr 20 2005

Publication series

NameProceedings - 13th Annual IEEE Symposium on Field-Programmable Custom Computing Machines, FCCM 2005
Volume2005

Other

Other13th Annual IEEE Symposium on Field-Programmable Custom Computing Machines, FCCM 2005
CountryUnited States
CityNapa, CA
Period4/18/054/20/05

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Fingerprint Dive into the research topics of 'FPGA-based vector processing for solving sparse sets of equations'. Together they form a unique fingerprint.

Cite this