loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
International Parallel and Distributed Processing Symposium (IPDPS'03)
Parallel Direct Solution of Linear Equations on FPGA-Based Machines
Nice, France
April 22-April 26
ISBN: 0-7695-1926-1
Xiaofang Wang, New Jersey Institute of Technology
Sotirios G. Ziavras, New Jersey Institute of Technology
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 here 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.
Index Terms:
FPGA, LU factorization, forward/backward substitution, parallel processing, SOPC
Citation:
Xiaofang Wang, Sotirios G. Ziavras, "Parallel Direct Solution of Linear Equations on FPGA-Based Machines," ipdps, pp.113a, International Parallel and Distributed Processing Symposium (IPDPS'03), 2003
Usage of this product signifies your acceptance of the Terms of Use.