Title :
Different Proposals to Matrix Multiplication Based on FPGAS
Author :
Bravo, Ignacio ; Jimenez, Pedro ; Mazo, Manuel ; Lazaro, Jose Luis ; De Las Heras, Jose J. ; Gardel, Alfredo
Author_Institution :
Univ. of Alcala, Alcala de Henares
Abstract :
Matrix multiplication is a typical operation in different engineering areas, such as signal or image processing. This paper makes a brief description about some matrix multiplication proposals when working in FPGAs (field programmable gate array). Thanks to their low prices and low costs, currently these devices are used in many and different applications. There are some alternative methods that optimize execution time to carry out this operation under FPGAs. The internal structure of these devices allows parallel execution of matrix multiplication. However, a systolic structure needs many internal resources such as embedded multipliers and often it cannot be used because of the low number of embedded multipliers in the used device. This structure is commonly used in FPGAs for small size matrices. However our proposed alternatives allow an efficient multiplication of matrices of sizes as big as 512 times 512 elements. The study done in this work compares the delay and area consumed of different matrix multiplication algorithms.
Keywords :
embedded systems; field programmable gate arrays; matrix multiplication; embedded multipliers; execution time optimisation; field programmable gate arrays; matrix multiplication; parallel execution; small size matrices; systolic structure; Availability; Costs; Delay; Field programmable gate arrays; Hardware; Image processing; Optimization methods; Partitioning algorithms; Proposals; Signal processing;
Conference_Titel :
Industrial Electronics, 2007. ISIE 2007. IEEE International Symposium on
Conference_Location :
Vigo
Print_ISBN :
978-1-4244-0754-5
Electronic_ISBN :
978-1-4244-0755-2
DOI :
10.1109/ISIE.2007.4374862