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

Abstract

الملخص

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

Abstract

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.