Title :
FPGA implementation of large-scale matrix inversion using single, double and custom floating-point precision
Author :
Arias-García, Janier ; Llanos, Carlos H. ; Ayala-Rincón, Mauricio ; Jacobi, Ricardo Pezzuol
Author_Institution :
Depts. of Mech. Eng., Univ. of Brasilia Brasilia, Brasilia, Brazil
Abstract :
This work presents an architecture to compute matrix inversions in a hardware reconfigurable FPGA using different floating-point representation precision: single, double and 40-bits. The architectural approach is divided into five principal parts, four modules and one unit, namely Change Row Module, Pivo Module, Matrix Elimination Module, Normalization Module and finally the Gauss-Jordan Control-Circuit Unit. This division allows the work with other smaller arithmetic units that are organized in order to maintain the accuracy of the results without the need to internally normalize and de-normalize the floatingpoint data. The implementation of the operations and the whole units take advantage of the resources available in the Virtex-5 FPGA. The error propagation and resource consumption of the implementation, specially the internal RAM memory blocks that are used, constitute improvements when compared with previous work of the authors and other more elaborated architectures whose implementations are significantly more complex than the current one and thus unsuitable for its application. The approach is validated by implementing benchmarks based on solutions in FPGA and software (e.g. Matlab) implemented previously.
Keywords :
field programmable gate arrays; floating point arithmetic; logic gates; matrix inversion; random-access storage; reconfigurable architectures; FPGA implementation; Gauss-Jordan control-circuit unit; Matlab; change row module; custom floating-point precision; double floating-point precision; floating-point representation precision; hardware reconligurable FPGA; large-scale matrix inversion; matrix elimination module; normalization module; pivo module; single floating-point precision; Application software; Clocks; Computer architecture; Field programmable gate arrays; Hardware; Matrices; Random access memory; Floating-Point Arithmetic; Gauss-Jordan Elimination; Matrix Inversion;
Conference_Titel :
Programmable Logic (SPL), 2012 VIII Southern Conference on
Conference_Location :
Bento Goncalves
Print_ISBN :
978-1-4673-0184-8
DOI :
10.1109/SPL.2012.6211787