• DocumentCode
    2174411
  • Title

    Array Processors Designed with VHDL for Solution of Linear Equation Systems Implemented in a FPGA

  • Author

    Martinez-Alonso, R. ; Mino, K. ; Torres-Lucio, D.

  • Author_Institution
    Centra Nac. de Control de Energia, CFE, Mexico City, Mexico
  • fYear
    2010
  • fDate
    Sept. 28 2010-Oct. 1 2010
  • Firstpage
    731
  • Lastpage
    736
  • Abstract
    This paper presents a parallel array of processors implemented in a Field Programmable Gate Array (FPGA) for the solution of linear equation systems. The solution is performed using the division-free Gaussian elimination method. This algorithm was implemented in integrated processors in a FPGA Spartan 3 of Xilinx. A top-down design was used. The architecture modules were designed in VHDL language and simulated using the Model Sim 6.3f software. The proposed architecture can handle IEEE 754 single and double precision floating-point data and the architecture is implemented in 240 identical processors. Also, an algorithmic complexity of O(n2) was obtained using a n2 processor scheme that performs the solution of the linear equations.
  • Keywords
    computational complexity; field programmable gate arrays; floating point arithmetic; mathematics computing; parallel processing; FPGA; IEEE 754; Model Sim 6.3f software; Spartan 3; VHDL language; Xilinx; algorithmic complexity; division-free Gaussian elimination method; double precision floating-point data; field programmable gate array; integrated processor; linear equation systems; parallel array processor; single precision floating-point data; top-down design; Equations; Field programmable gate arrays; Mathematical model; Parallel architectures; Program processors; Registers; FPGA; Gaussian elimination method; VHDL; linear equation systems; parallel processing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Electronics, Robotics and Automotive Mechanics Conference (CERMA), 2010
  • Conference_Location
    Morelos
  • Print_ISBN
    978-1-4244-8149-1
  • Type

    conf

  • DOI
    10.1109/CERMA.2010.85
  • Filename
    5692426