Conversion of Sparse Matrix to Band Matrix Using FPGA for High-Performance Computing

Simple item page
dc.contributor.advisorAslan, Semih
dc.contributor.authorChaudhary, Anjani
dc.contributor.committeeMemberStapleton, William
dc.contributor.committeeMemberSun, Shuying
dc.date.accessioned2020-12-02T19:51:49Z
dc.date.available2020-12-02T19:51:49Z
dc.date.issued2020-12
dc.description.abstract<p>Low power and high computation speed with less memory storage are essential for a real-time scientific computational application. Applications such as image processing, power system, finite element system, circuit design, data from sensors utilize a large amount of data. An arithmetic operation on a general matrix can take more time and require more memory to store the data. Band matrices could be a key component in many scientific computing applications. A special sparse matrix, i.e., band matrix, has small bandwidth and minimizes storage, efficiently leading to less computation time. This paper presents a design and hardware implementation to convert a sparse matrix to a band matrix for a minimum matrix bandwidth using an existing Reverse Cuthill-Mckee algorithm (RCM).</p> <p>The Field Programmable Gate Array (FPGA) hardware design helps to solve larger data problems in terms of memory storage, speeding up many sparse matrix operations. Based on the FPGA hardware, the design and implementation, and synthesis are carried out by keeping in mind the architecture, area, and power requirements. In this research, the Vivado High-Level Synthesis (HLS) language is used. Intellectual Property (IP) generated from HLS will be linked to the ZYNQ processor, which can be implemented in a large system and have flexibility in FPGA based design. For the verification and reporting of this designed system, MATLAB is used.</p>
dc.description.departmentEngineering
dc.formatText
dc.format.extent95 pages
dc.format.medium1 file (.pdf)
dc.identifier.citationChaudhary, A. (2020). <i>Conversion of sparse matrix to band matrix using FPGA for high-performance computing</i> (Unpublished thesis). Texas State University, San Marcos, Texas.
dc.identifier.urihttps://hdl.handle.net/10877/13033
dc.language.isoen
dc.subjectSparse Matrix
dc.subjectBand Matrix
dc.subjectRCM algorithm
dc.subject.lcshHigh performance computing
dc.subject.lcshInformation storage and retrieval systems
dc.titleConversion of Sparse Matrix to Band Matrix Using FPGA for High-Performance Computing
dc.typeThesis
thesis.degree.departmentEngineering
thesis.degree.disciplineEngineering
thesis.degree.grantorTexas State University
thesis.degree.levelMasters
thesis.degree.nameMaster of Science

Files

Original bundle

Now showing 1 - 1 of 1
Thumbnail Image
Name:
CHAUDHARY-THESIS-2020.pdf
Size:
2.78 MB
Format:
Adobe Portable Document Format
Download

License bundle

Now showing 1 - 2 of 2
No Thumbnail Available
Name:
PROQUEST_LICENSE.txt
Size:
4.53 KB
Format:
Plain Text
Description:
Download
No Thumbnail Available
Name:
LICENSE.txt
Size:
2.97 KB
Format:
Plain Text
Description:
Download

Collections

Graduate Theses and Dissertations