A Compacting Non-Contiguous Processor Allocation Strategy for 2D Mesh-Connected Multicomputers
| العنوان بلغة أخرى: |
التخصيص غير المتجاور باستخدام التحشير في متعددات الحواسيب ثنائية الأبعاد |
|---|---|
| المؤلف الرئيسي: | Yassen, Mohammad H. (Author) |
| مؤلفين آخرين: | Bani Mohammad, Saad (Advisor), Ababneh, Ismail (Advisor) |
| التاريخ الميلادي: |
2012
|
| موقع: | المفرق |
| الصفحات: | 1 - 55 |
| رقم MD: | 819135 |
| نوع المحتوى: | رسائل جامعية |
| اللغة: | الإنجليزية |
| الدرجة العلمية: | رسالة ماجستير |
| الجامعة: | جامعة آل البيت |
| الكلية: | كلية الأمير الحسين بن عبد الله لتكنولوجيا المعلومات |
| الدولة: | الاردن |
| قواعد المعلومات: | Dissertations |
| مواضيع: | |
| رابط المحتوى: |
عدد مرات التحميل
1
| المستخلص: |
في التخصيص غير المتجاور، يمكن تجزئة طلب مهمة الى اجزاء اصغر و التي من الممكن تخصيصها بشكل غير متجاور في شبكات جزئية فارغة عوضا عن الإنتضار الطويل حتى يتم توفر شبكة فرعية متجاورة ومطابقة بالحجم والشكل المطلوبين. بغض النضر عن شرط التجاورية يتوقع تقليل عدد الكسيرات وزيادة إستغلال النظام. ومع ذلك، المسافات المقطوعة من قبل الرسائل يمكن ان تكون طويلة. ونتيجة لذلك يتم زيادة مقدارالإتصال على الشبكة، وخاصة التزاحم. مقدار الإتصال الزائد يعتمد على كيفية تقسيم طلب التخصيص وحجزه للشبكات الفرعة الفارغة. في هذه الدراسة، أقترح سياسة تخصيص غير متجاور جديدة، يشار إليها بـ التخصيص غير المتجاور بإستخدام التحشير في متعددات الحواسيب ثنائي الأبعاد. في السياسة المقترحة، يتم تحشير المهمة الواحدة في أكثر من مكان متوفر ضمن المعالجات المخصصة، حيث المعالجات المتاحة والمتبقية تشكّل في النظام شبكة جزئية كبيرة. لتقييم لتحسين الأداء الذي حققته السياسة المقترحة ومقارنتها مع سياسات تخصيص غير متجاور معروفه من قبل، فقد أجرينا تجارب محاكاة واسعة النطاق على إفتراض أن عملية التوجيه (Wormhole routing) وأنماط الإتصال، واحد- لجميع، عشوائي, والجار القريب. بينت النتائج أن السياسة المقترحه ألغت كلا من الكسيرات الداخلية والخارجية و قللت من مقدار الإتصال على الشبكة وبالتالي أدة الى تحسين الأداء من حيث الفترة الزمنية للمهمة وإستغلال النظام. |
|---|
عناصر مشابهة
-
A Spiral Non-Contiguous Processor Allocation Algorithm for 2D Mesh-Connected Multicomputers
بواسطة: Alrawahna, Ibrahim Jum’a منشور: (2016) -
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) -
Irregular Strategy for Sub-mesh Allocation Strategy in 2D Mesh-Connected Multicomputers
بواسطة: Al Harafshe, Ra'ed Thiab Awwad منشور: (2016) -
Comparative Performance Evaluation of Noncontiguous Allocation Algorithms in 2D Mesh-Connected Multicomputers
بواسطة: Hamdan, Mazen Abd El Aziz منشور: (2010)
