Drexel University Home Pagewww.drexel.edu DREXEL UNIVERSITY LIBRARIES HOMEPAGE >>

iDEA: Drexel E-repository and Archives > Drexel Theses and Dissertations > Drexel Theses and Dissertations > High-performance architectures for accelerating sparse LU computation

Please use this identifier to cite or link to this item: http://hdl.handle.net/1860/3718

Title: High-performance architectures for accelerating sparse LU computation
Authors: Cunningham, Kevin
Keywords: Computer engineering;Computer architecture;Sparse matrices
Issue Date: Jun-2011
Abstract: Sparse Lower-Upper (LU) Triangular Decomposition is important to many di erent applications, including power system analysis. High-performance sparse linear algebra software packages, executing on general-purpose processors, experience lower performance when processing power system matrices. This observation motivated previous work on the design of custom hardware, implemented, in FPGA, to improve performance of sparse LU. While improved performance was obtained, signi cant e ort was required to design and implement the hardware. This thesis investigates the combination of general purpose architectures and a hardware accelerator, for a crucial component of sparse LU, to achieve similar performance results without the design overhead. One architecture, combining a general-purpose processor with a hardware accelerator, achieves a 1.29X speedup over software for a 26K-Bus power system. The second architecture, a modi cation of the Data Pump Architecture, provides a 2.27X speedup over software on the 26K-bus power system. These results show that speedup for sparse LU is possible, without designing a complete custom hardware solution, using a small hardware accelerator, provided a tightly coupled architecture is available to feed data to the accelerator.
Description: Thesis (M.S., Computer engineering)--Drexel University, 2011.
URI: http://hdl.handle.net/1860/3718
Appears in Collections:Drexel Theses and Dissertations

Files in This Item:

File Description SizeFormat
Cunningham_Kevin.pdf2.65 MBAdobe PDFView/Open
View Statistics

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


Valid XHTML 1.0! iDEA Software Copyright © 2002-2010  Duraspace - Feedback