Different proposals to matrix multiplication based on FPGAs

被引:8
作者
Bravo, Ignacio [1 ]
Jimenez, Pedro [1 ]
Mazo, Manuel [1 ]
Lazaro, Jose Luis [1 ]
Heras, Jose J. de las [1 ]
Gardel, Alfredo [1 ]
机构
[1] Univ Alcala de Henares, Dept Elect, Madrid 28871, Spain
来源
2007 IEEE INTERNATIONAL SYMPOSIUM ON INDUSTRIAL ELECTRONICS, PROCEEDINGS, VOLS 1-8 | 2007年
关键词
D O I
10.1109/ISIE.2007.4374862
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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 x 512 elements. The study done in this work compares the delay and area consumed of different matrix multiplication algorithms.
引用
收藏
页码:1709 / 1714
页数:6
相关论文
共 11 条
[1]  
Amira A., 2001, Field Programmable Logic and Applications. 11th International Conference, FPL 2001. Proceedings (Lecture Notes in Computer Science Vol.2147), P101
[2]  
[Anonymous], IMPLEMENTING MULTIPL
[3]   An FPGA based coprocessor for large matrix product implementation [J].
Bensaali, F ;
Amira, A ;
Bouridane, A .
2003 IEEE INTERNATIONAL CONFERENCE ON FIELD-PROGRAMMABLE TECHNOLOGY (FPT), PROCEEDINGS, 2003, :292-295
[4]  
CHOI S, 2003, P 2003 ACM SIGDA 11, P225
[5]   A fast algorithm for matrix multiplication and its efficient realization on systolic arrays [J].
Elfimova L.D. ;
Kapitonova Y.V. .
Cybernetics and Systems Analysis, 2001, 37 (1) :109-121
[6]   A FAMILY OF NEW EFFICIENT ARRAYS FOR MATRIX MULTIPLICATION [J].
JAGADISH, HV ;
KAILATH, T .
IEEE TRANSACTIONS ON COMPUTERS, 1989, 38 (01) :149-155
[7]  
JELFIMOVA L, 1998, P 3 INT C MASS PAR C
[8]  
MODI JJ, 1998, PARALLEL ALGORITHMS
[9]   GAUSSIAN ELIMINATION IS NOT OPTIMAL [J].
STRASSEN, V .
NUMERISCHE MATHEMATIK, 1969, 13 (04) :354-&
[10]   A NEW ALGORITHM FOR INNER PRODUCT [J].
WINOGRAD, S .
IEEE TRANSACTIONS ON COMPUTERS, 1968, C 17 (07) :693-&