Parallel Gaussian Elimination Method
The aim of the project is to develop parallel approaches for Gaussian Elimination Methods that are used in linear programming to solve linear module systems. Most of these models are time-consuming when executed and processed in the sequential microprocessor computers. During the proje...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Mosul University
2008-12-01
|
| Series: | Al-Rafidain Journal of Computer Sciences and Mathematics |
| Subjects: | |
| Online Access: | https://csmj.mosuljournals.com/article_163986_2f7b2bf220482210dfb41d7a3ca6e4d9.pdf |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850275034921172992 |
|---|---|
| author | Muhammad Muhammad Ali |
| author_facet | Muhammad Muhammad Ali |
| author_sort | Muhammad Muhammad Ali |
| collection | DOAJ |
| description | The aim of the project is to develop parallel approaches for Gaussian Elimination Methods that are used in linear programming to solve linear module systems.
Most of these models are time-consuming when executed and processed in the sequential microprocessor computers. During the project, we try to decrease this time and increase the efficiency of the algorithm for the Gaussian Elimination Method, through developing parallel methods appropriate to be executed on MIMD type computers.
In this paper, three algorithms were suggested for paralleling a developed algorithm of Gaussian Elimination Method and a comparison was made between the three algorithms and the original.
As we have been able to accelerate the three parallel methods and the speedup was one of the following:
Speedup = , no. of processor is (50)
In general, the practical results and the suggested programs for these new algorithms proved to be better in performance than their analogues that are executed in computers of sequential processor in view of the two elements of execution time and algorithm time. |
| format | Article |
| id | doaj-art-ad86ec5864d94a3694a4398b31057a67 |
| institution | OA Journals |
| issn | 1815-4816 2311-7990 |
| language | English |
| publishDate | 2008-12-01 |
| publisher | Mosul University |
| record_format | Article |
| series | Al-Rafidain Journal of Computer Sciences and Mathematics |
| spelling | doaj-art-ad86ec5864d94a3694a4398b31057a672025-08-20T01:50:57ZengMosul UniversityAl-Rafidain Journal of Computer Sciences and Mathematics1815-48162311-79902008-12-0152597710.33899/csmj.2008.163986163986Parallel Gaussian Elimination MethodMuhammad Muhammad Ali0College of Education for Girls University of Mosul, IraqThe aim of the project is to develop parallel approaches for Gaussian Elimination Methods that are used in linear programming to solve linear module systems. Most of these models are time-consuming when executed and processed in the sequential microprocessor computers. During the project, we try to decrease this time and increase the efficiency of the algorithm for the Gaussian Elimination Method, through developing parallel methods appropriate to be executed on MIMD type computers. In this paper, three algorithms were suggested for paralleling a developed algorithm of Gaussian Elimination Method and a comparison was made between the three algorithms and the original. As we have been able to accelerate the three parallel methods and the speedup was one of the following: Speedup = , no. of processor is (50) In general, the practical results and the suggested programs for these new algorithms proved to be better in performance than their analogues that are executed in computers of sequential processor in view of the two elements of execution time and algorithm time.https://csmj.mosuljournals.com/article_163986_2f7b2bf220482210dfb41d7a3ca6e4d9.pdflinear programminggaussian elimination method |
| spellingShingle | Muhammad Muhammad Ali Parallel Gaussian Elimination Method Al-Rafidain Journal of Computer Sciences and Mathematics linear programming gaussian elimination method |
| title | Parallel Gaussian Elimination Method |
| title_full | Parallel Gaussian Elimination Method |
| title_fullStr | Parallel Gaussian Elimination Method |
| title_full_unstemmed | Parallel Gaussian Elimination Method |
| title_short | Parallel Gaussian Elimination Method |
| title_sort | parallel gaussian elimination method |
| topic | linear programming gaussian elimination method |
| url | https://csmj.mosuljournals.com/article_163986_2f7b2bf220482210dfb41d7a3ca6e4d9.pdf |
| work_keys_str_mv | AT muhammadmuhammadali parallelgaussianeliminationmethod |