Fulltext

Parallel Iteration Methods

الطرائق التكرارية المتوازية

Mohammed Wajid Al-Nema محمد واجد محمد علي

Tikrit Journal of Pure Science مجلة تكريت للعلوم الصرفة
ISSN: 18131662 Year: 2010 Volume: 15 Issue: 2 Pages: 325-333
Publisher: Tikrit University جامعة تكريت

Abstract

The aim of the project is in develop parallel approaches for Iteration Methods (Jacobi & Gauss-Seidel Methods) 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 this two Methods, through developing parallel methods appropriate to be executed on MIMD type computers.In this paper, three algorithms were suggested for paralleling, two for a developed algorithm of Jacboi Iteration Method and one for a developed algorithm of Gauss-Seidel Iteration Method and a comparison was made between the three algorithms and the original.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

هدف البحث هو تطوير طرائق متوازية للطريقتين التكراريتين جاكوبي وكاوس-سيدل واللتان تستعملان في البرمجة الخطية لحل منظومات من النماذج الخطية. ان معظم هذه النماذج تتطلب وقتاً كثيراً للتنفيذ عند المعالجة باستخدام حاسبات ذات معالج تتابعي، ونحاول في هذا البحث تقليل هذا الوقت وزيادة كفاءة الخوارزميات للطريقتين من خلال اقتراح طرائق متوازية ملائمة للتنفيذ على حاسبات نوع MIMD. وقد تم اقتراح ثلاث خوارزميات جديدة للتوازي، اثنان منها مطورة نسبة لطريقة جاكوبي التكرارية وخوارزمية واحدة نسبة لطريقة كاوس – سيدل كما تمت المقارنة بين هذه الخوارزميات المقترحة مع الخوارزمية الاصلية. وعلى العموم أظهرت النتائج العملية والبرمجيات الحاسوبية المقترحة لهذه الخوارزميات الجديدة بانها افضل من مثيلاتها التي تنفذ على حاسبات ذات معالج تتابعي نسبة الى عنصري زمن التنفيذ وسرعة الخوارزمية.