A Row Based Non-Contiguous Processor Allocation Strategy for 2D Mesh-Connected Multicomputers
| المؤلف الرئيسي: | Al sardia, Dhaifallah S. (Author) |
|---|---|
| مؤلفين آخرين: | Bani Mohammad, Saad (Advisor) |
| التاريخ الميلادي: |
2017
|
| موقع: | المفرق |
| الصفحات: | 1 - 82 |
| رقم MD: | 856239 |
| نوع المحتوى: | رسائل جامعية |
| اللغة: | الإنجليزية |
| الدرجة العلمية: | رسالة ماجستير |
| الجامعة: | جامعة آل البيت |
| الكلية: | كلية الدراسات العليا |
| الدولة: | الاردن |
| قواعد المعلومات: | Dissertations |
| مواضيع: | |
| رابط المحتوى: |
عدد مرات التحميل
6
| المستخلص: |
تدعم أنظمة متعددات الحواسيب الشبكية أنواع مختلفة من التطبيقات بمختلف الأحجام والخصائص في بيئة متعددة المستخدمين، ولذلك فمن المهم استخدام استراتيجيات فعالة لتخصيص المعالجات لاستغلال القدرة الحسابية لهذه الأنظمة، حيث تعتمد فعالية استراتيجيات التخصيص على قدرتها على زيادة استغلال المعالجات وتقليل وقت مكوث المهام في النظام. تقسم استراتيجيات تخصيص المعالجات في متعددات الحواسيب الشبكية إلى فئتين رئيسيتين: متجاورة وغير متجاورة. تعتمد استراتيجيات التخصيص المتجاور في التخصيص على التجاور الفيزيائي بين المعالجات كما وتشترط أن يكون شكل الشبكة الجزئية المخصصة شبيه بشكل شبكة الربط في النظام، وقد يؤدي شرط التجاور هذا إلى ظهور مشكلة الكسيرات الخارجية وبشكل كبير؛ وتحدث الكسيرات الخارجية عند وجود مجموعة من المعالجات المتوفرة في النظام والتي تكفي لطلب معين ولكن لا يمكن تخصيصها لذلك الطلب بسبب عدم تجاورها، وتؤدي هذه المشكلة إلى تدني معدل استغلال المعالجات في النظام، وبالتالي زيادة وقت مكوث المهام في النظام. تم اقتراح خوارزميات التخصيص غير المتجاور كحل عملي لمشكلة الكسيرات، وقد شجع على ذلك التطور في تقنيات توجيه ونقل الرسائل داخل الشبكة مثل (Wormhole Routing) والتي قللت من تأثير المسافة التي تقطعها الرسالة على التأخير الكلي للتراسل، وعلاوة على ذلك، فقد أظهرت الأدلة التجريبية أن التحسين الإضافي على خوارزميات التخصيص المتجاور الموجودة لا يؤدي إلا إلى تحسين طفيف على الأداء للنظام بشكل عام، لذلك فقد تم تبني التخصيص غير المتجاور للمعالجات، حيث يمكن من خلاله تقسيم طلب مهمة معينة إلى إجزاء وتخصيصها في إجزاء متفرقة من الشبكة بدلا من انتظارها لجزء من الشبكة يحتوي على معالجات متجاورة ليصبح متاحا، ومن المتوقع أن يؤدي ذلك إلى تحسين في معدل استغلال المعالجات في النظام وبالتالي تقليل معدل أوقات مكوث المهام في النظام. ومع ذلك التحسين المتوقع لإداء النظام بسبب استخدام التخصيص غير المتجاور، ألا إن استراتيجيات التخصيص غير المتجاور تعاني من مشكلة التزاحم بين رسائل المهام المختلفة، مما قد يؤدي إلى زيادة التأخير في الوقت المستغرق في التراسل. تستخدم خوارزميات التخصيص غير المتجاور الحالية تقنيات مختلفة لإيجاد وتخصيص الشبكات الجزئية المتاحة، إلا أنها في الغالب تركز على الحفاظ على درجة عالية من التجاور بين المعالجات المخصصة لمهمة معينة في شبكة جزئية معينة عن طريق تحشير المهام المخصصة بجانب بعضها للحفاظ على أكبر قدر ممكن من المعالجات المتجاورة المتاحة لطلبات المهام القادمة. تم في هذه الرسالة اقتراح استراتيجية تخصيص غير متجاور جديدة، يشار إليها بخوارزمية التخصيص غير المتجاور المعتمدة على الصفوف في متعددات الحواسيب الشبكية ثنائية الأبعاد. تمتلك الخوارزمية المقترحة القدرة على منع حدوث الكسيرات الداخلية والخارجية، كما وتقلل من تزاحم الرسائل بين المهام المختلفة في الشبكة. تصنف الخوارزمية المقترحة طلبات المهام الواردة حسب حجمها إلى نوعين: كبيرة وصغيرة؛ وذلك بهدف التقليل من تزاحم رسائل المهام المختلفة. أظهرت نتائج المحاكاة أن أداء الخوارزمية المقترحة يفوق أداء استراتيجيات التخصيص المتجاور وغير المتجاور الأخرى من حيث معدل أوقات مكوث المهام في النظام، وذلك عند استخدام نمط التراسل (الكل -للكل)؛ وهذا بسبب قدرة الخوارزمية المقترحة على تقليل تزاحم الرسائل في الشبكة، كما أظهرت النتائج أيضا أن أداء الخوارزمية المقترحة أفضل نسبيا من أداء خوارزميات التخصيص غير المتجاور الأخرى عند استخدام نمطي التراسل (الواحد -للكل) و(العشوائي)، وذلك في معظم الحالات، بينما تفوقت استراتيجيات التخصيص الأخرى على الخوارزمية المقترحة عند استخدام نمط الاتصال (المجاور القريب). |
|---|
عناصر مشابهة
-
A Horizontal Partitioning Non-Contiguous Processor Allocation Strategy for 2D Mesh-Connected Multicomputers
بواسطة: Abu Olaim, Nabeel Khalid منشور: (2017) -
A Compacting Non-Contiguous Processor Allocation Strategy for 2D Mesh-Connected Multicomputers
بواسطة: Yassen, Mohammad H. منشور: (2012) -
A Spiral Non-Contiguous Processor Allocation Algorithm for 2D Mesh-Connected Multicomputers
بواسطة: Alrawahna, Ibrahim Jum’a منشور: (2016) -
Communication Impact on Non-Contiguous Allocation Strategies for 2-D Mesh Multicomputer Systems
بواسطة: Al Lami, Zaaid Mustafa منشور: (2012) -
Performance Evaluation of Contiguous and Noncontiguous Processor Allocation Strategies based on Common Communication Patterns for 2D Mesh Multicomputers
بواسطة: العباس، عرين فلاح احمد منشور: (2019)
