طريقة كاوس للحذف المتوازية
Author
Source
مجلة الرافدين لعلوم الحاسبات و الرياضيات
Issue
Vol. 5, Issue 2 (31 Dec. 2008), pp.59-77, 19 p.
Publisher
University of Mosul College of Computer Science and Mathematics
Publication Date
2008-12-31
Country of Publication
Iraq
No. of Pages
19
Main Subjects
Topics
Abstract AR
هدف البحث هو تطوير طرائق متوازية لطريقة كاوس للحذف Gaussian Elimination (GE) و التي تستعمل في البرمجة الخطية لحل منظومات من النماذج الخطية.
إن معظم هذه النماذج تتطلب وقتا كبيرا للتنفيذ عند المعالجة باستخدام حاسبات ذات معالج تتابعي، و نحاول في هذا البحث تقليل هذا الوقت و زيادة كفاءة الخوارزميات لطريقة كاوس للحذف من خلال تطوير ثلاث طرائق متوازية ملائمة للتنفيذ على حاسبات نوع MIMD.
في هذا البحث تم اقتراح ثلاث خوارزميات جديدة للتوازي مطورة نسبة إلى طريقة كاوس للحذف Gaussian Elimination (GE) كما تمت المقارنة بين هذه الخوارزميات المقترحة مع الخوارمية الأصلية.
إذ تمكنا من تسريع الطرائق الثلاث باستخدام التوازي و كان عامل التسريع لأحد الطرائق كالآتي : Sp = ts / tp = 2.43 / 1.47 = 1.6531 إن عدد المعالجات المستخدمة في هذه الطريقة هو (50) معالجا.
و على العموم أظهرت النتائج العملية و البرمجيات الحاسوبية المقترحة لهذه الخوارزمية الجديدة بأنها أفضل من مثيلاتها التي تنفذ على حسابات ذات معالج تتابعي نسبة إلى عنصري زمن التنفيذ و سرعة الخوارزمية.
Abstract EN
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 = 1.6531 1.47 2.43 t t S p s p = = = , 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.
American Psychological Association (APA)
علي، محمد واجد محمد. 2008. طريقة كاوس للحذف المتوازية. مجلة الرافدين لعلوم الحاسبات و الرياضيات،مج. 5، ع. 2، ص ص. 59-77.
https://search.emarefa.net/detail/BIM-332405
Modern Language Association (MLA)
علي، محمد واجد محمد. طريقة كاوس للحذف المتوازية. مجلة الرافدين لعلوم الحاسبات و الرياضيات مج. 5، ع. 2 (2008)، ص ص. 59-77.
https://search.emarefa.net/detail/BIM-332405
American Medical Association (AMA)
علي، محمد واجد محمد. طريقة كاوس للحذف المتوازية. مجلة الرافدين لعلوم الحاسبات و الرياضيات. 2008. مج. 5، ع. 2، ص ص. 59-77.
https://search.emarefa.net/detail/BIM-332405
Data Type
Journal Articles
Language
Arabic
Notes
يتضمن مراجع ببليوجرافية : ص. 76-77
Record ID
BIM-332405