Inverse Matrix using Gauss Elimination Method by OpenMP
Author(s) -
Madini O. Alassafi,
Yousef Saeed Alsenani
Publication year - 2016
Publication title -
international journal of information technology and computer science
Language(s) - English
Resource type - Journals
eISSN - 2074-9015
pISSN - 2074-9007
DOI - 10.5815/ijitcs.2016.02.05
Subject(s) - computer science , parallel computing , thread (computing) , gaussian elimination , computation , multithreading , software , schedule , gaussian , operating system , algorithm , physics , quantum mechanics
OpenMP is an implementation program\udinterface that might be utilized to explicitly immediate\udmulti-threaded and it shared memory parallelism.\udOpenMP platform for specifications multi-processing via\udconcurrent work between interested parties of hardware\udand software industry, governments and academia.\udOpenMP is not needs implemented identically by all\udvendors and it is not proposed for distributed memory\udparallel systems by itself. In order to invert a matrix,\udthere are multiple approaches. The proposed LU\uddecomposition calculates the upper and lower triangular\udvia Gauss elimination method. The computation can be\udparallelized using OpenMP technology. The proposed\udtechnique main goal is to analyze the amount of time\udtaken for different sizes of matrices so we used 1 thread,\ud2 threads, 4 threads, and 8 threads which will be\udcompared against each other to measure the efficiency of\udthe parallelization. The result of interrupting compered\udthe amount of time spent in all the computing using 1\udthread, 2 threads, 4 threads, and 8 threads. We came up\udwith if we raise the number of threads the performance\udwill be increased (less amount of time required). If we\uduse 8 threads we get around 64% performance gained.\udAlso as the size of matrix increases, the efficiency of\udparallelization also increases, which is evident from the\udtime difference between serial and parallel code. This is\udbecause, more computations are done parallel and hence\udthe efficiency is high. Schedule type in OpenMP has\uddifferent behavior, we used static, dynamic, and guided\udschem
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom