• DocumentCode
    345106
  • Title

    A systolic library for solving matrix equations

  • Author

    Martínez, Gloria ; Fabregat, Germán ; Hernández, Vicente

  • Author_Institution
    Dept. de Inf., Jaume I Univ., Castellon, Spain
  • Volume
    1
  • fYear
    1999
  • fDate
    1999
  • Firstpage
    120
  • Abstract
    Matrix arithmetic is extensively used in the field of modern control theory as it is the most efficient way of solving the equations that describe the behavior of complex systems. Systolic algorithms have proved to be an effective way to perform matrix calculation, currently enforced by the use of FPGAs for their implementation. To avoid the requirement of a specific design and implementation for each problem, we propose the construction of a systolic library that can be easily used to build the solution for each concrete equation. This paper presents the main ideas taken into account when designing the library, and shows its application to the solution of the triangular case of the Sylvester equation
  • Keywords
    control theory; large-scale systems; matrix algebra; parallel algorithms; systolic arrays; complex systems; control theory; matrix arithmetic; matrix equation solving; systolic algorithms; systolic library; triangular Sylvester equation; Algorithm design and analysis; Computational efficiency; Control systems; Coprocessors; Costs; Equations; Field programmable gate arrays; Identity-based encryption; Libraries; Real time systems;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    EUROMICRO Conference, 1999. Proceedings. 25th
  • Conference_Location
    Milan
  • ISSN
    1089-6503
  • Print_ISBN
    0-7695-0321-7
  • Type

    conf

  • DOI
    10.1109/EURMIC.1999.794457
  • Filename
    794457