CFP last date
20 December 2024
Reseach Article

Design and FPGA Implementation of Systolic Array Architecture for Matrix Multiplication

by Mahendra Vucha, Arvind Rajawat
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 26 - Number 3
Year of Publication: 2011
Authors: Mahendra Vucha, Arvind Rajawat
10.5120/3084-4222

Mahendra Vucha, Arvind Rajawat . Design and FPGA Implementation of Systolic Array Architecture for Matrix Multiplication. International Journal of Computer Applications. 26, 3 ( July 2011), 18-22. DOI=10.5120/3084-4222

@article{ 10.5120/3084-4222,
author = { Mahendra Vucha, Arvind Rajawat },
title = { Design and FPGA Implementation of Systolic Array Architecture for Matrix Multiplication },
journal = { International Journal of Computer Applications },
issue_date = { July 2011 },
volume = { 26 },
number = { 3 },
month = { July },
year = { 2011 },
issn = { 0975-8887 },
pages = { 18-22 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume26/number3/3084-4222/ },
doi = { 10.5120/3084-4222 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:11:51.402119+05:30
%A Mahendra Vucha
%A Arvind Rajawat
%T Design and FPGA Implementation of Systolic Array Architecture for Matrix Multiplication
%J International Journal of Computer Applications
%@ 0975-8887
%V 26
%N 3
%P 18-22
%D 2011
%I Foundation of Computer Science (FCS), NY, USA
Abstract

The evolution of computer and Internet has brought demand for powerful and high speed data processing, but in such complex environment fewer methods can provide perfect solution. To handle above addressed issue, parallel computing is proposed as a solution to the contradiction. This paper provides solution for the addressed issues of demand for high speed data processing. This paper demonstrates an effective design for the Matrix Multiplication using Systolic Architecture on Reconfigurable Systems (RS) like Field Programmable Gate Arrays (FPGAs). Here, the systolic architecture increases the computing speed by combining the concept of parallel processing and pipelining into a single concept. Here, the RTL code is written for matrix multiplication with systolic architecture and matrix multiplication without systolic architecture in Verilog HDL, compiled and simulated by using Modelsim XE III 6.4b, Synthesized by using Xilinx ISE 9.2i and targeted to the device xc3s500e-5-ft256 and then finally the designs are compared to each other to evaluate the performance of proposed architecture. The proposed Matrix Multiplication with systolic architecture is enhances the speed of matrix multiplication by twice of conventional method.

References
  1. H. T. Kung “Why systolic architectures?,” IEEE Computer, vol. 15, pp. 37, Jan. 1982.
  2. Sung Burn Pan, Seung Soo Chae and Rae-Hong Park, VLSI Architecture for Block Matching Algorithms using Systolic Array, IEEE Transactions on Circuits and Systems for Video Technology, Vol. 6, No. 1, February 1996.
  3. Kuan-i Lee, Algorith and VLSI architecture design for H.264/AVC Inter Frame Coding, A PhD Thesis at National Cheng Kung University, Tainan, Taiwan, in 2007.
  4. Doru Florin Chiper, M. N. S. Swamy, M. Ohmair Ahmad, and Thanos Stouraitis, A Systolic Array Architecture for the Discrete Cosine Transform, IEEE Transactions on Signal Processig, Vol. 50, no. 9, September, 2002.
  5. Ganapathi Hegde, Cyril Prasanna Raj P and P.R.Vaya, Implementation of Systolic Array Architecture for Full Search Block Matching Algorithm on FPGA, European Journal of Scientific Research, Vol.33 No.4 (2009), pp.606-616.
  6. Chien-Min Ou, Chian-Feng Le and Wen-Jyi Hwang, An Efficient VLSI Architecture for H.264 Variable Block Size Motion Estimation, IEEE Transactions on Consumer Electronics, Vol. 51, No. 4, NOVEMBER 2005.
  7. Feifei Dong, Sihan Zhang and Cheng Chen, Improved Design and Analyse of Parallel Matrix Multiplication on Systolic Array Matrix, IEEE, 2009.
  8. Ziad Al-Qadi and and Musbah Aqel, erformance Analysis of Parallel Matrix Multiplication Algorithms Used in Image Processing, World Applied Sciences Journal 6 (1): 45-52, 2009.
  9. Mohammad Mahdi Azadfar, Implementation of A Optimized Systolic Array Architecture for FSBMA using FPGA for Real-time Applications, IJCSNS International Journal of Computer Science and Network Security, VOL.8 No.3, March 2008.
Index Terms

Computer Science
Information Sciences

Keywords

Systolic Array Architecture Processing Element Data Processing Unit Reconfigurable Systems