An Efficient Processor Allocation Algorithm for 2D Mesh Connected Multicomputers
| العنوان بلغة أخرى: |
خوارزمية فعالة لتخصيص المعالجات في متعددات الحواسيب ثنائية الأبعاد |
|---|---|
| المؤلف الرئيسي: | الشديفات، عبير بسام (مؤلف) |
| مؤلفين آخرين: | العبابنة، إسماعيل (مشرف) , بني محمد، سعد عقلة محمود (مشرف) |
| التاريخ الميلادي: |
2019
|
| موقع: | المفرق |
| الصفحات: | 1 - 66 |
| رقم MD: | 949067 |
| نوع المحتوى: | رسائل جامعية |
| اللغة: | الإنجليزية |
| الدرجة العلمية: | رسالة ماجستير |
| الجامعة: | جامعة آل البيت |
| الكلية: | كلية الدراسات العليا |
| الدولة: | الاردن |
| قواعد المعلومات: | Dissertations |
| مواضيع: | |
| رابط المحتوى: |
عدد مرات التحميل
7
| المستخلص: |
تقسم استراتيجيات التخصيص للمعالجات في الحواسيب المتوازية إلى نوعين: استراتيجيات التخصيص المتجاور واستراتيجيات التخصيص غير المتجاور. في التخصيص المتجاور يكون التجاور بين المعالجات المخصصة لمهمة معينة شرطا أساسيا، كما تشترط بعض الاستراتيجيات أن يكون الشكل المخصص نفس شكل الشبكة التي تربط بين المعالجات في النظام، وهذا بدوره يؤدي إلى ظهور ما يعرف باسم مشكلة الكسيرات، والتي تؤثر سلبيا على أداء النظام من حيث تقليل نسبة استغلال المعالجات في النظام وزيادة الوقت الذي تقضيه المهام في النظام. جاءت استراتيجيات التخصيص غير المتجاور لحل مشكلة الكسيرات، حيث أنها لا تشترط التجاور ما بين المعالجات المخصصة لمهمة معينة مما يؤدي إلى تحسين أداء النظام بما يتعلق بوقت المكوث للمهام في النظام وكذلك معدل استغلال المعالجات في النظام، بالرغم من أن هذا النوع من التخصيص قد يؤدي إلى زيادة التزاحم ما بين الرسائل بين المعالجات المخصصة للمهمة، إلا أنه يساعد على التخلص من مشكلة الكسيرات وبالتالي يزيد من نسبة استغلال معالجات النظام. وتعاني معظم استراتيجيات التخصيص غير المتجاور من مشكلة الكسيرات بالإضافة إلى حاجتها إلى الشكل المنتظم المشابه لشكل شبكة النظام، لذلك فقد اقترحنا في هذه الرسالة استراتيجية تخصيص غير متجاور جديدة تسمى استراتيجية الجار للتخصيص (Neighbor Allocation Strategy) والتي تقلل مشكلة الكسيرات في النظام، حيث تعمل الاستراتيجية المقترحة على تخصيص مجموعة فرعية من الأشكال المخصصة بحيث تحافظ على درجة من التجاور بين المعالجات المخصصة للمهمة وهذا بدوره يؤدي إلى تحسين في أداء النظام من حيث معدل استغلال المعالجات في النظام ومعدل مكوث المهام في النظام. تمت مقارنة أداء الخوارزمية الجديدة (NAS) مع أداء استراتيجية التخصيص المتجاور (First Fit) والغير متجاور (L-Shape Submesh Allocation Strategy) باستخدام المحاكاة، وقد أظهرت النتائج تفوق الخوارزمية المقترحة (NAS) على باقي الاستراتيجيات بما يتعلق بمعدل استغلال المعالجات في النظام بسبب قدرتها على تقليل مشكلة الكسيرات في النظام. أما فيما يخص معدل وقت المكوث للمهام في النظام فقد تفوقت الاستراتيجية المقترحة (NAS) عند استخدام نمط التراسل (One to All)، في حين تفوقت استراتيجية التخصيص المتجاور عند استخدام (All to All) و(Near Neighbor) على استراتيجيات التخصيص الغير متجاور، بينما تفوقت الاستراتيجية المقترحة (NAS) على استراتيجية (L-Shape Submesh Allocation Strategy) عند استخدام أنماط التراسل (All to All) و(Near Neighbor). |
|---|
عناصر مشابهة
-
A Spiral Non-Contiguous Processor Allocation Algorithm for 2D Mesh-Connected Multicomputers
بواسطة: Alrawahna, Ibrahim Jum’a منشور: (2016) -
Performance Evaluation of Contiguous and Noncontiguous Processor Allocation Strategies based on Common Communication Patterns for 2D Mesh Multicomputers
بواسطة: العباس، عرين فلاح احمد منشور: (2019) -
Irregular Strategy for Sub-mesh Allocation Strategy in 2D Mesh-Connected Multicomputers
بواسطة: Al Harafshe, Ra'ed Thiab Awwad منشور: (2016) -
A Compacting Non-Contiguous Processor Allocation Strategy for 2D Mesh-Connected Multicomputers
بواسطة: Yassen, Mohammad H. منشور: (2012) -
Comparative Performance Evaluation of Noncontiguous Allocation Algorithms in 2D Mesh-Connected Multicomputers
بواسطة: Hamdan, Mazen Abd El Aziz منشور: (2010)
