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

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







يجب تسجيل الدخول أولا

التخصيص غير المتجاور للمعالجات في متعددات الحواسيب الشبكية ثلاثية الأبعاد

المصدر: مجلة المنارة للبحوث والدراسات
الناشر: جامعة آل البيت - عمادة البحث العلمي
المؤلف الرئيسي: عباينه، إسماعيل (مؤلف)
مؤلفين آخرين: بني حمد، سعد (م. مشارك)
المجلد/العدد: مج 12, ع 2
محكمة: نعم
الدولة: الأردن
التاريخ الميلادي: 2006
الصفحات: 27 - 46
DOI: 10.33985/0531-012-002-001
ISSN: 1026-6844
رقم MD: 103040
نوع المحتوى: بحوث ومقالات
اللغة: العربية
قواعد المعلومات: EduSearch, AraBase, EcoLink, HumanIndex, IslamicInfo
مواضيع:
رابط المحتوى:
صورة الغلاف QR قانون

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

17

حفظ في:
المستخلص: ندرس في هذا البحث التخصيص غير المتجاور للمعالجات في متعددات الحواسيب ذات المعمارية الشبكية ثلاثية الأبعاد، ونقارنه بالتخصيص المتجاور. يعاني التخصيص المتجاور من مشكلة الكسيرات بشكل كبير لأنه يشترط أن تكون المعالجات المخصصة للعمل المتوازي متجاورة ولها نفس شكل الحاسوب المتوازي المستخدم. يهدف رفع شرط التجاور إلى تخفيف الكسيرات، ولكن يمكن أن ينتج عن ذلك تزاحم على شبكة الربط البينية بين رسائل البرامج المتوازية قيد التنفيذ. يتم في هذا البحث اقتراح سياستي تخصيص غير متجاور هما سياسة المتوفر الطماعة وسياسة التصفيح، وتتم باستخدام المحاكاة مقارنة أدائهما مع أداء السياسة أول مناسب المعروفة كممثلة لسياسات التخصيص المتجاور، وذلك لأنها جيدة الأداء. تبين نتائج هذه الدراسة أن السياسات غير المتجاورة تحقق أداء أفضل من أداء أول مناسب، وذلك رغم التزاحم الإضافي على شبكة الربط البينية الذي ينتج عن عدم التجاور.

This research studies noncontiguous processor allocation in three-dimensional mesh multicomputers, and compare it to contiguous allocation. Contiguous allocation suffers from severe processor fragmentation because it requires that the allocated processors have the same topology as the multicomputer, and that they be contiguous. The goal of lifting the contiguity condition is to reduce fragmentation. However, messages from different parallel applications may interfere with each other and increase contention on the interconnection network. Two noncontiguous allocation policies, the Paging and Greedy Available policies, are proposed and compared, using simulation, to the well-known contiguous First Fit policy. The results show that the noncontiguous policies are superior to First Fit, despite the added contention that results from noncontiguity.

ISSN: 1026-6844