Improving Matrix Multiplication Using Parallel Computing

Autor:	Abdullah Alhasanat, Khaled Matrouk, Hasan Al-Shalabi, Ziad A. Alqadi, Haitham A. Alasha'ary
Rok vydání:	2020
Předmět:	Speedup General Computer Science Parallel processing (DSP implementation) Computer science Computation Minimum time Parallel algorithm Image processing Multiplication Parallel computing Matrix multiplication
Zdroj:	International Review on Computers and Software (IRECOS). 15:46
ISSN:	2533-1728 1828-6003
Popis:	Multiplication of large matrices requires a lot of computation time as its complexity is O(n3). Because most image processing applications require higher computational throughputs with minimum time, many sequential and parallel algorithms are developed. In this paper, a method of matrix multiplication was chosen, and analyzed. A performance analysis was evaluated, and it was seen that the chosen method was very powerful when dealing with matrices with large sizes and implementing the method using parallel computing based on openMP libraries.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::1174a4974013e4f5c6ecf732b9a8ef09 https://doi.org/10.15866/irecos.v15i2.20296 Zobrazit plný text záznamu