A Spiral Non-Contiguous Processor Allocation Algorithm for 2D Mesh-Connected Multicomputers
| العنوان بلغة أخرى: |
خوارزمية التخصيص غير المتجاور الحلقي في متعددات الحواسيب الشبكية ثنائية الأبعاد |
|---|---|
| المؤلف الرئيسي: | Alrawahna, Ibrahim Jum’a (Author) |
| مؤلفين آخرين: | Bani Mohammad, Saad (Advisor) , Ababneh, Ismail (Advisor) |
| التاريخ الميلادي: |
2016
|
| موقع: | المفرق |
| الصفحات: | 1 - 51 |
| رقم MD: | 855540 |
| نوع المحتوى: | رسائل جامعية |
| اللغة: | الإنجليزية |
| الدرجة العلمية: | رسالة ماجستير |
| الجامعة: | جامعة آل البيت |
| الكلية: | كلية الأمير الحسين بن عبد الله لتكنولوجيا المعلومات |
| الدولة: | الاردن |
| قواعد المعلومات: | Dissertations |
| مواضيع: | |
| رابط المحتوى: |
عدد مرات التحميل
1
| المستخلص: |
اقترحت العديد من استراتيجيات التخصيص المتجاور والغير متجاور في مجال متعددات الحواسيب الشبكية. حيث تعاني استراتيجيات التخصيص المتجاور من مشكلة الكسيرات الخارجية وذلك لأن المعالجات المخصصة للوظيفة يجب أن تكون متجاورة ولها نفس الشكل. والغرض من رفع شرط التجاور في التخصيص غير المتجاور هو تقليل مشكلة الكسيرات. ومع ذلك، ممكن أن يزيد الحمل الزائد في الاتصال وذلك لأن المسافات التي تجتازها الرسائل بين المعالجات المخصصة للوظيفة يمكن أن تكون أطول، والرسائل من وظائف مختلفة يمكن أن تتداخل مع بعضها البعض. يعتمد الحمل الزائد في الاتصال على كيفية تقسيم طلب التخصيص وتعيين المعالجات الحرة. في هذا البحث تم اقتراح استراتيجية تخصيص غير متجاور جديد واسمها استراتيجية التخصيص الحلقي حيث تكون البداية من منتصف الشبكة ثم يقوم بمسح على المعالجات الحرة باستخدام البحث الحلقي حول المنتصف. وباستخدام برنامج المحاكاة تم مقارنة استراتيجية التخصيص الحلقي مع الاستراتيجيات السابقة الغير متجاورة، ظهرت النتائج أن التخصيص الحلقي أفضل نسبيا من الاستراتيجيات السابقة من حيث انخفاض متوسط الوقت الذي تستغرقه الوظيفة في الشبكة. |
|---|
عناصر مشابهة
-
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) -
A Horizontal Partitioning Non-Contiguous Processor Allocation Strategy for 2D Mesh-Connected Multicomputers
بواسطة: Abu Olaim, Nabeel Khalid منشور: (2017) -
Performance Evaluation of Contiguous and Noncontiguous Processor Allocation Strategies based on Common Communication Patterns for 2D Mesh Multicomputers
بواسطة: العباس، عرين فلاح احمد منشور: (2019) -
Comparative Performance Evaluation of Noncontiguous Allocation Algorithms in 2D Mesh-Connected Multicomputers
بواسطة: Hamdan, Mazen Abd El Aziz منشور: (2010)
