Irregular Strategy for Sub-mesh Allocation Strategy in 2D Mesh-Connected Multicomputers
| العنوان بلغة أخرى: |
الإستراتيجية الغير منتظمة للتخصيص في متعددات الحواسيب الشبكية ثنائية الأبعاد |
|---|---|
| المؤلف الرئيسي: | Al Harafshe, Ra'ed Thiab Awwad (Author) |
| مؤلفين آخرين: | Bani Mohammed, Saad (Advisor) , Ababneh, Ismail (Advisor) |
| التاريخ الميلادي: |
2016
|
| موقع: | المفرق |
| الصفحات: | 1 - 59 |
| رقم MD: | 855587 |
| نوع المحتوى: | رسائل جامعية |
| اللغة: | الإنجليزية |
| الدرجة العلمية: | رسالة ماجستير |
| الجامعة: | جامعة آل البيت |
| الكلية: | كلية الأمير الحسين بن عبد الله لتكنولوجيا المعلومات |
| الدولة: | الاردن |
| قواعد المعلومات: | Dissertations |
| مواضيع: | |
| رابط المحتوى: |
عدد مرات التحميل
4
| المستخلص: |
تصنف استراتيجيات تخصيص المعالجات في الحواسيب المتوازية إلى صنفين: استراتيجيات التخصيص المتجاور واستراتيجيات التخصيص غير المتجاور. تشترط استراتيجيات التخصيص المتجاور التجاور في ما بين المعالجات المخصصة لمهمة معينة وأن تكون المعالجات المخصصة بنفس شكل الشبكة التي تربط ما بين المعالجات في النظام، وهذا يؤدي بدوره إلى حدوث ما يسمى بمشكلة الكسيرات، والتي تؤثر سلبا على أداء النظام مما يؤدي إلى زيادة الوقت الذي تقضيه المهام في النظام وكذلك تقليل نسبة استغلال المعالجات في النظام. جاءت استراتيجيات التخصيص غير المتجاور لحل مشكلة الكسيرات، حيث أنها لا تشترط التجاور ما بين المعالجات المخصصة لمهمة معينة مما يؤدي بالتالي إلى تحسين أداء النظام فيما يتعلق بمعدل وقت مكوت المهام في النظام وكذلك معدل استغلال المعالجات في النظام، وعلى الرغم من الزيادة في التزاحم ما بين رسائل المعالجات المخصصة في النظام نتيجة استخدام التخصيص غير المتجاور، إلا أن هذا النوع من الاستراتيجيات يؤدي إلى التخلص من مشكلة الكسيرات وبالتالي زيادة استغلال معالجات النظام. معظم استراتيجيات التخصيص غير المتجاور في متعددات الحواسيب الشبكية الموجودة حاليا تعاني من مشكلة الكسيرات والتداخل بين الرسائل ضمن المهام المختلفة داخل النظام بالإضافة إلى حاجتها إلى الشكل المنتظم (المستطيل) في التخصيص إذا كان هناك أي تجاور ما بين المعالجات، لذلك فقد اقترحنا في هذه الرسالة استراتيجية تخصيص غير متجاور جديدة تسمى استراتيجية الشكل الغير منتظم (Irregular Shape Allocation Strategy) (ISA) والتي تحد من مشكلة الكسيرات وتخفف من التداخل بين الرسائل ضمن الشبكة، حيث كانت الفكرة الرئيسية من الاستراتيجية الجديدة أنه للحصول على درجة من التجاور ما بين المعالجات المخصصة لمهمة معينة، فإن ذلك لا يشترط أن يكون شكل شبكة المعالجات المخصصة للمهمة منتظما (على شكل مستطيل) كما هو في الاستراتيجيات السابقة الأخرى حيث أن الشبكة الفرعية المخصصة يمكن أن تكون على أي شكل (منتظم أو غير منتظم) وهذا يؤدي بدوره إلى تحسين أداء النظام من حيث معدل مكوث المهام في النظام وكذلك معدل استغلال المعالجات في النظام. تمت مقارنة أداء الخوارزمية الجديدة (ISA) مع أداء استراتيجيات التخصيص المتجاور ممثلة باستراتيجية الــ (First Fit) والغير متجاور ممثلة بالاستراتيجيات التالية (Random, Paging(0), Multiple Buddy Strategy) باستخدام المحاكاة، وقد أظهرت النتائج بإن أداء الاستراتيجية المقترحة (ISA) هو قريب جدا من أداء خوارزميات التخصيص غير المتجاور السابقة (Paging(0) and Multiple Buddy Strategy)، وذلك عند استخدام نمط التراسل (One to All)، في حين أنها أفضل من استراتيجية التخصيص غير المتجاور (Random) وكذلك أفضل من أداء استراتيجية التخصيص المتجاور (First Fit)، كما أظهرت النتائج أن أداء الاستراتيجية المقترحة (ISA) أفضل من أداء الاستراتيجيات الأخرى المتجاورة والغير متجاورة عند استخدام نمطي التراسل (Random and All to All)، في حين أظهرت النتائج أن أداء استراتيجيات التخصيص المتجاور ممثلة بالــ (First Fit) أفضل من أداء استراتيجيات التخصيص غير المتجاور عند استخدام نمط التراسل (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) -
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) -
An Efficient Processor Allocation Algorithm for 2D Mesh Connected Multicomputers
بواسطة: الشديفات، عبير بسام منشور: (2019)
