Title :
FPGA-based Vector Processing for Matrix Operations
Author :
Yang, Hongyan ; Ziavras, Sotirios G. ; Hu, Jie
Author_Institution :
Dept. of Electr. & Comput. Eng., New Jersey Inst. of Technol., Newark, NJ
Abstract :
A programmable vector processor and its implementation with a field-programmable gate array (FPGA) are presented. This processor is composed of a vector core and a tightly coupled five-stage pipelined RISC scalar unit. It supports the IEEE 754 single-precision floating-point standard and also the efficient implementation of some sparse matrix operations. The processor is implemented on the Xilinx XC2V6000-5 FPGA chip. To test the performance, the W-matrix sparse solver for linear equations is realized. W-matrix was first proposed for power flow analysis and is prone to parallel computing. We show that actual power matrices with up to 1723 nodes can be dealt with in less than 1.1ms on the FPGA. A comparison with a commercial PC indicates that the vector processor is competitive for such computation-intensive problems
Keywords :
field programmable gate arrays; matrix algebra; pipeline processing; reduced instruction set computing; vector processor systems; FPGA-based vector processing; IEEE 754 single-precision floating-point standard; W-matrix sparse solver; Xilinx XC2V6000-5 FPGA chip; field-programmable gate array; linear equations; matrix operation; programmable vector processor; Application specific integrated circuits; Assembly systems; Computer architecture; Equations; Field programmable gate arrays; Load flow analysis; Registers; Sparse matrices; Supercomputers; Vector processors;
Conference_Titel :
Information Technology, 2007. ITNG '07. Fourth International Conference on
Conference_Location :
Las Vegas, NV
Print_ISBN :
0-7695-2776-0
DOI :
10.1109/ITNG.2007.95