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

الملخص AR

ندرس في هذا البحث التخصيص غير المتجاور للمعالجات في متعددات الحواسيب ذات المعمارية الشبكية ثلاثية الأبعاد، ونقارنه بالتخصيص المتجاور.

يعاني التخصيص المتجاور من مشكلة الكسيرات بشكل كبير لأنه يشترط أن تكون المعالجات المخصصة للعمل المتوازي متجاورة ولها نفس شكل الحاسوب المتوازي المستخدم.

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

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

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