FPGA-based vector processing for solving sparse sets of equations

Muhammad Z. Hasan; Sotirios G. Ziavras

doi:10.1109/FCCM.2005.38

FPGA-based vector processing for solving sparse sets of equations

Muhammad Z. Hasan, Sotirios G. Ziavras

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 language	English (US)
Title of host publication	Proceedings - 13th Annual IEEE Symposium on Field-Programmable Custom Computing Machines, FCCM 2005
Pages	331-332
Number of pages	2
DOIs	https://doi.org/10.1109/FCCM.2005.38
State	Published - 2005
Event	13th Annual IEEE Symposium on Field-Programmable Custom Computing Machines, FCCM 2005 - Napa, CA, United States Duration: Apr 18 2005 → Apr 20 2005

Publication series

Name	Proceedings - 13th Annual IEEE Symposium on Field-Programmable Custom Computing Machines, FCCM 2005
Volume	2005

Other

Other	13th Annual IEEE Symposium on Field-Programmable Custom Computing Machines, FCCM 2005
Country/Territory	United States
City	Napa, CA
Period	4/18/05 → 4/20/05

All Science Journal Classification (ASJC) codes

General Engineering

Access to Document

10.1109/FCCM.2005.38

Cite this

Hasan, M. Z., & Ziavras, S. G. (2005). FPGA-based vector processing for solving sparse sets of equations. In Proceedings - 13th Annual IEEE Symposium on Field-Programmable Custom Computing Machines, FCCM 2005 (pp. 331-332). Article 1508577 (Proceedings - 13th Annual IEEE Symposium on Field-Programmable Custom Computing Machines, FCCM 2005; Vol. 2005). https://doi.org/10.1109/FCCM.2005.38

@inproceedings{cd4bc86f309f4cc8b269969ef7d70ac5,

title = "FPGA-based vector processing for solving sparse sets of equations",

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.",

author = "Hasan, {Muhammad Z.} and Ziavras, {Sotirios G.}",

note = "Copyright: Copyright 2011 Elsevier B.V., All rights reserved.; 13th Annual IEEE Symposium on Field-Programmable Custom Computing Machines, FCCM 2005 ; Conference date: 18-04-2005 Through 20-04-2005",

year = "2005",

doi = "10.1109/FCCM.2005.38",

language = "English (US)",

isbn = "0769524451",

series = "Proceedings - 13th Annual IEEE Symposium on Field-Programmable Custom Computing Machines, FCCM 2005",

pages = "331--332",

booktitle = "Proceedings - 13th Annual IEEE Symposium on Field-Programmable Custom Computing Machines, FCCM 2005",

}

Hasan, MZ & Ziavras, SG 2005, FPGA-based vector processing for solving sparse sets of equations. in Proceedings - 13th Annual IEEE Symposium on Field-Programmable Custom Computing Machines, FCCM 2005., 1508577, Proceedings - 13th Annual IEEE Symposium on Field-Programmable Custom Computing Machines, FCCM 2005, vol. 2005, pp. 331-332, 13th Annual IEEE Symposium on Field-Programmable Custom Computing Machines, FCCM 2005, Napa, CA, United States, 4/18/05. https://doi.org/10.1109/FCCM.2005.38

FPGA-based vector processing for solving sparse sets of equations. / Hasan, Muhammad Z.; Ziavras, Sotirios G.
Proceedings - 13th Annual IEEE Symposium on Field-Programmable Custom Computing Machines, FCCM 2005. 2005. p. 331-332 1508577 (Proceedings - 13th Annual IEEE Symposium on Field-Programmable Custom Computing Machines, FCCM 2005; Vol. 2005).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - FPGA-based vector processing for solving sparse sets of equations

AU - Hasan, Muhammad Z.

AU - Ziavras, Sotirios G.

PY - 2005

Y1 - 2005

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=33746177726&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33746177726&partnerID=8YFLogxK

U2 - 10.1109/FCCM.2005.38

DO - 10.1109/FCCM.2005.38

M3 - Conference contribution

AN - SCOPUS:33746177726

SN - 0769524451

SN - 9780769524450

T3 - Proceedings - 13th Annual IEEE Symposium on Field-Programmable Custom Computing Machines, FCCM 2005

SP - 331

EP - 332

BT - Proceedings - 13th Annual IEEE Symposium on Field-Programmable Custom Computing Machines, FCCM 2005

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

Y2 - 18 April 2005 through 20 April 2005

ER -

FPGA-based vector processing for solving sparse sets of equations

Abstract

Publication series

Other

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this