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
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;
Conference_Titel :
EUROMICRO Conference, 1999. Proceedings. 25th
Conference_Location :
Milan
Print_ISBN :
0-7695-0321-7
DOI :
10.1109/EURMIC.1999.794457