ارسل ملاحظاتك

ارسل ملاحظاتك لنا







Performance Evaluation of Contiguous and Noncontiguous Processor Allocation Strategies based on Common Communication Patterns for 2D Mesh Multicomputers

العنوان بلغة أخرى: تقييم أداء استراتيجيات التخصيص المتجاور وغير المتجاور بناء على أنماط الاتصال المعروفة في النظام ثنائي الأبعاد في متعددات الحواسيب
المؤلف الرئيسي: العباس، عرين فلاح احمد (مؤلف)
مؤلفين آخرين: العبابنة، إسماعيل (مشرف) , بني محمد، سعد عقلة محمود (مشرف)
التاريخ الميلادي: 2019
موقع: المفرق
الصفحات: 1 - 59
رقم MD: 949133
نوع المحتوى: رسائل جامعية
اللغة: الإنجليزية
الدرجة العلمية: رسالة ماجستير
الجامعة: جامعة آل البيت
الكلية: كلية الدراسات العليا
الدولة: الاردن
قواعد المعلومات: Dissertations
مواضيع:
رابط المحتوى:
صورة الغلاف QR قانون

عدد مرات التحميل

7

حفظ في:
المستخلص: تشير الدراسات السابقة المختلفة في تخصيص المعالجات إلى أن استراتيجيات التخصيص غير المتجاور تتفوق بشكل كبير على استراتيجيات التخصيص المتجاور من حيث متوسط استخدام النظام ومعدل مكوث المهام في النظام، بغض النظر عن نمط الاتصال المستخدم، ولكن هذا في الواقع ليس صحيحا تماما، حيث يمكن أن يكون لنمط الاتصال المستخدم تأثيرا كبيرا على أداء التخصيص المتجاور وغير المتجاور في متعددات الحواسيب الشبكية. خاصة عندما تقوم كل مهمة بتكرار واحد لنمط الاتصال المحدد. في هذه الأطروحة، تمت إعادة النظر في أداء استراتيجيات التخصيص المعروفة في متعددات الحواسيب الشبكية المتصلة بالشبكة ثنائية الأبعاد مع مراعاة العديد من أنماط الاتصال المهمة. وهي الجار القريب والكل للكل والواحد إلى الكل والكل إلى واحد والدائري والتقسيم والتجميع ذو الحدين (DQBT) وتحويل فورييه السريع (FFT) والعشوائي كأنماط اتصال. تم استخدام الاستراتيجيات (First Fit, Best Fit) كممثل لاستراتيجيات للتخصيص المتجاور والاستراتيجيات (GABL, Paging, MBS) كممثل لاستراتيجيات للتخصيص غير المتجاورة كما تم استخدام توزيعين لحجم المهمة هما التوزيع الموحد والتوزيع المتناقص. أجريت تجارب محاكاة شاملة لمقارنة أداء التخصيص المتجاور بالتخصيص غير المتجاور من حيث متوسط استخدام النظام ومعدل مكوث المهام في النظام باستخدام المحاكي ProcSimity. كشفت نتائج المحاكاة في أنماط الاتصال الجار القريب وFFT وDQBT، أن أداء استراتيجيات التخصيص المتجاور (FF, BF) يتفوق بشكل كبير على أداء جميع استراتيجيات التخصيص غير المتجاور Paging (0) MBS, GABL)‏) من حيث معدل مكوث المهام في النظام، باستثناء MBS في نمط الاتصال حيث يقترب أداء الـMBS من أداءFF وBF. تثبت هذه النتائج أن الحقيقة التي تقول بأن استراتيجيات التخصيص غير المتجاور تتفوق دائما على استراتيجيات التخصيص المتجاور فيما يتعلق بمعدل مكوث المهام في النظام غير صحيحة تماما. كما بينت نتائج المحاكاة أنه في أنماط الاتصال الواحد إلى الكل والعشوائي والدائري والكل إلى واحد، تتفوق استراتيجيات التخصيص غير المتجاور (Paging (0), MBS, GABL) بشكل كبير على استراتيجيات التخصيص المتجاور (FF, BF)من حيث معدل مكوث المهام في النظام، وفيما يتعلق بنمط الاتصال الكل للكل، بينت نتائج المحاكاة أن أداء استراتيجيات التخصيص المتجاور (FF, BF) أفضل من استراتيجيات التخصيص غير المتجاور MBS ولكن GABL وPaging (0) أفضل من FFوbf وMBS. كما تظهر نتائج المحاكاة، أنه في جميع أنماط الاتصالات، تتفوق استراتيجيات التخصيص غير المتجاور بشكل كبير على استراتيجيات التخصيص المتجاور في ما يتعلق بمتوسط استخدام النظام.

عناصر مشابهة