NCSU Institutional Repository >
NC State Theses and Dissertations >
Theses >

Please use this identifier to cite or link to this item: http://www.lib.ncsu.edu/resolver/1840.16/1781

Title: A Scalable Architecture For Hardware Acceleration of Large Sparse Matrix Calculations
Authors: Hamlett, Matthew Issiah
Advisors: Dr. Paul Franzon, Committee Chair
Dr. Gianluca Lazzi, Committee Member
Dr. Michael Steer, Committee Member
Keywords: Jacobi
Sparse
Matricies
FPGA
64-bit
Floating-Point
Issue Date: 1-Aug-2007
Degree: MS
Discipline: Computer Engineering
Abstract: The task of implementing the Jacobi method has been looked at from several research works over the years. The Jacobi method is considered the most ideal Iterative method for implementation on FPGAs because of its inherent parallelism and lack of data dependencies. In this work, we look specifically at solving very large matrix equations in the form of Ax = b. Here A is a sparse matrix with dimensions of 1 million x 1 million with 6 entries per row. X is the vector we are solving for, and b is a known vector. All data is in 64-bit IEEE-754 floating point format. Previous work in this area has implemented the Jacobi method using only on chip memory accesses, greatly limiting the size of the matricies that can be solved. By using external memory, we present a design that is practical and can be used to accelerate various engineering and scientific problems today. In this design, we also implement the resources necessary for Multiple FPGAs to be used in a distributive manner so as to tackle larger problems. Our design gives a peak floating point performance of 1.8 GFLOPS and a sustained floating point performance of 1.18 GFLOPS. This is a speed up factor of around 2.95 when compared to the sustained performance that is typically seen on today's general purpose computers with this type of problem. To obtain this high peak floating point performance, we present in this paper a group of memory interfaces that are capable of supplying a total data rate of 20 Gb/sec sustained.
URI: http://www.lib.ncsu.edu/resolver/1840.16/1781
Appears in Collections:Theses

Files in This Item:

File Description SizeFormat
etd.pdf2.73 MBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.