Title :
Parallel direct solution of linear equations on FPGA-based machines
Author :
Wang, Xiaofang ; Ziavras, Sotirios G.
Author_Institution :
Dept. of Electr. & Comput. Eng., New Jersey Inst. of Technol., Newark, NJ, USA
Abstract :
The efficient solution of large systems of linear equations represented by sparse matrices appears in many tasks. LU factorization followed by backward and forward substitutions is widely used for this purpose. Parallel implementations of this computation-intensive process are limited primarily to supercomputers. New generations of field-programmable gate array (FPGA) technologies enable the implementation of system-on-a-programmable-chip (SOPC) computing platforms that provide many opportunities for configurable computing. We present the design and implementation of a parallel machine for LU factorization on an SOPC board, using multiple instances of a soft processor. A highly parallel block-diagonal-bordered (BDB) algorithm for LU factorization is mapped to our multiprocessor. Our results prove the viability of our FPGA-based approach.
Keywords :
field programmable gate arrays; matrix decomposition; parallel architectures; parallel machines; sparse matrices; system-on-chip; FPGA-based machines; LU factorization; SOPC board; backward substitutions; computation-intensive process; configurable computing; field-programmable gate array technologies; forward substitutions; highly parallel block-diagonal-bordered algorithm; linear equations; parallel direct solution; parallel implementations; parallel machine; soft processor; sparse matrices; system-on-a-programmable-chip computing platforms; Concurrent computing; Costs; Equations; Field programmable gate arrays; Parallel architectures; Parallel processing; Power system transients; Real time systems; Sparse matrices; Supercomputers;
Conference_Titel :
Parallel and Distributed Processing Symposium, 2003. Proceedings. International
Print_ISBN :
0-7695-1926-1
DOI :
10.1109/IPDPS.2003.1213224
