Improving the efficiency of sparse matrix class processing by using the SPM-CSR parallel algorithm and OpenMP technology

The development of computationally efficient algorithms and the improvement of their software implementation are urgent issues that require continuous attention due to the ongoing development of computer system architecture. In multithreading systems bad coordination cause a big problems and give un...

Full description

Saved in:
Bibliographic Details
Published in2022 4th International Youth Conference on Radio Electronics, Electrical and Power Engineering (REEPE) pp. 1 - 4
Main Authors Al-Saeedi, Adnan Adhab K., Yurievna, Shamaeva Olga, Khairi, Teaba W.
Format Conference Proceeding
LanguageEnglish
Published IEEE 17.03.2022
Subjects
CSR
Instruction sets
OpenMP
Parallel algorithms
Power engineering
reduction
Software
Software algorithms
Sparse matrices
sparse matrix
SpMV
Systems architecture
Online AccessGet full text
DOI10.1109/REEPE53907.2022.9731504

Cover

More Information
Summary:The development of computationally efficient algorithms and the improvement of their software implementation are urgent issues that require continuous attention due to the ongoing development of computer system architecture. In multithreading systems bad coordination cause a big problems and give unwilling results. The purpose of the work is to improve performance of the parallel algorithm for sparse matrix multiplication in CSR format by using vector (SpMV-CSR) using OpenMP technology. Using OpenMP technology and reduction directive to solve sparse matrix time execution and bad coordination problem leads to execution time reduction and speed-up increase. Results obtained an acceleration increase of 14% when using reduction.
DOI:10.1109/REEPE53907.2022.9731504