Efficient LU factorization on FPGA-based machines

Document Type

Conference Proceeding

Publication Date

12-1-2003

Abstract

Configurable computing has demonstrated its ability to significantly improve performance for many computationintensive applications. With steady advances in silicon technology, Field-Programmable Gate Array (FPGA) technologies have enabled the implementation of robust System-On-a-Programmable-Chip (SOPC) computing platforms, which, in turn, have given significant boost to the field of (re)configurable computing. With innovative approaches, it is now possible to implement various specialized parallel computing machines in FPGAs. LU factorization is widely used in engineering and science to solve efficiently large systems of linear equations. We describe here our design and implementation of a parallel machine on an SOPC development board, using multiple copies of the Altera® soft configurable processor, namely Nios®; we use this design for the LU factorization of large, sparse matrices. Such matrices are ubiquitous in several application areas, including electrical power flow. Our implementation facilitates the efficient solution of linear equations at a cost much lower than that of supercomputers and networks of workstations. The intricacies of our FPGA-based design are presented along with tradeoff choices made for the purpose of illustration. Performance results prove the viability of our FPGA-based approach.

Identifier

1542726559 (Scopus)

ISBN

[0889863350, 9780889863354]

Publication Title

Proceedings of the IASTED Multi Conference Power and Energy Systems

First Page

459

Last Page

464

Volume

7

This document is currently not available here.

Share

COinS