• DocumentCode
    2260662
  • 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
  • fYear
    2012
  • fDate
    20-23 March 2012
  • Firstpage
    1
  • Lastpage
    6
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Programmable Logic (SPL), 2012 VIII Southern Conference on
  • Conference_Location
    Bento Goncalves
  • Print_ISBN
    978-1-4673-0184-8
  • Type

    conf

  • DOI
    10.1109/SPL.2012.6211787
  • Filename
    6211787