Matrix Convolution using Parallel Programming
Department of Computer Science & Engineering, Manipal Institute of Technology, Manipal, India
International Journal of Science and Research, Volume 2, Issue 7, 2013
@article{pande2013matrix,
title={Matrix Convolution using Parallel Programming},
author={Pande, Anirud and Chandna, Rohit},
year={2013}
}
The convolution theorem is used to multiply matrices of two different sizes i.e. matrices in which the number of rows in the first matrix is not equal to the number of columns in the second matrix. In this study, the multiplication of 3*3 and 4*4 matrices was done using MPI. A 3*3 matrix was taken as a filter which was multiplied with different matrices of sizes as big as 1000*1000 and was implemented using OpenCL. Each element of the resultant matrix was calculated both parallelly and sequentially and their performance and efficiency were compared on the basis of execution time.
August 1, 2013 by hgpu
