عنوان الإطروحه |
A Spiral Non-Contiguous Processor Allocation Algorithm for 2D Mesh-Connected Multicomputers
|
تاريخ مناقشة الاطروحه |
2016-05-24 |
اسم الطالب |
ابراهيم جمعه علي الرواحنه
|
المشرف |
اسماعيل عبابنة |
|
المشرف المشارك |
سعد بني محمد
|
اعضاء لجنة المناقشة |
| شادي الجوارنة |
| محمد البشير |
| عمر الشطناوي |
|
الكلية |
كلية الامير الحسين بن عبدالله لتكنولوجيا المعلومات |
القسم |
علم الحاسوب |
الملخص بالعربية |
اقترحت العديد من استراتيجيات التخصيص المتجاور والغير متجاور في مجال متعددات الحواسيب الشبكية. حيث تعاني استراتيجيات التخصيص المتجاور من مشكلة الكسيرات الخارجية وذلك لأن المعالجات المخصصة للوظيفة يجب أن تكون متجاورة ولها نفس الشكل. والغرض من رفع شرط التجاور في التخصيص غير المتجاور هو تقليل مشكلة الكسيرات. ومع ذلك, ممكن أن يزيد الحمل الزائد في الاتصال وذلك لان المسافات التي تجتازها الرسائل بين المعالجات المخصصة للوظيفة يمكن أن تكون أطول, والرسائل من وظائف مختلفة يمكن أن تتداخل مع بعضها البعض. يعتمد الحمل الزائد في الاتصال على كيفية تقسيم طلب التخصيص وتعيين المعالجات الحرة.
في هذا البحث تم اقتراح إستراتيجية تخصيص غير متجاور جديد واسمها إستراتيجية التخصيص الحلقي حيث تكون البداية من منتصف الشبكة ثم يقوم بمسح على المعالجات الحرة باستخدام البحث الحلقي حول المنتصف. وباستخدام برنامج المحاكاة تم مقارنة إستراتيجية التخصيص الحلقي مع الاستراتيجيات السابقة الغير متجاورة, ظهرت النتائج أن التخصيص الحلقي أفضل نسبيا من الاستراتيجيات السابقة من حيث انخفاض متوسط الوقت الذي تستغرقه الوظيفة في الشبكة.
|
الملخص بالانجليزي |
Because the processors allocated to a parallel job in non-contiguous processor allocation in two dimensional can be dispersed over the mesh, communication overhead can be high because of long distances between these processors. Increasing communication distances can increase the transfer time, and also increase contention with the messages of other jobs. In this research, we have proposed a new non-contiguous allocation strategy, referred to as the Spiral Allocation Strategy (SAS) that starts allocation with the center of the mesh and scans for free processors using a spiral search around the center of the mesh. The aim is to reduce distances among processors allocated to a job. Using simulation, we compared the performance of SAS with that of existing non-contiguous strategies. The results show that SAS performs relatively better than several previous policies considered in this thesis in some cases, where the improvement is expressed in terms of reduced average job turnaround time |
رقم ISN |
4886 |
|
للحصول على الرسالة كملف يرجى تزويد المكتبة برقم ISN
|