Parallel Gaussian Elimination Method
by
Mohammed Wajid Al-Nema
Iraq - Mosul - Mosul University - Education College for Girls

The aim of the project is in develop parallel approaches for Gaussian Elimination Method that are used in linear programming to solve linear module systems.

Most of these models are time consuming when executed and processing 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 = Ts/Tp = 2.83/1.07 = 2.644, no. of processors is (50)

In general, the practical results and the suggested programs for theses 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

Date received: March 14, 2008

Copyright © 2008 by the author(s). The author(s) of this document and the organizers of the conference have granted their consent to include this abstract in Atlas Conferences Inc. Document # cawz-47.