عنوان الإطروحه
"Job Migration for 2D Mesh Multicomputers using Dynamic Compaction"
تاريخ مناقشة الاطروحه
2016-01-07
اسم الطالب
عامر ممدوح مطاوع المحيسن
المشرف
سعد بني محمد
المشرف المشارك
اسماعيل عبابنة
اعضاء لجنة المناقشة
شادي جوارنة
محمد البشير
عمر شطناوي
الكلية
كلية الامير الحسين بن عبدالله لتكنولوجيا المعلومات
القسم
علم الحاسوب
الملخص بالعربية
تم في هذه الرسالة اقتراح خوارزمية جديدة لترحيل المهام اثناء تنفيذها في النظام بهدف التحسين في أداء النظام مقارنة مع الخوارزميات القديمة المستخدمة لترحيل المهام اثناء التنفيذ، . يتم التركيز في الخوارزمية المقترحة على توسيع منطقة البحث لتشمل الشبكة كاملة مما يزيد من عمليات الترحيل، والهدف من ذلك أن تصبح المنطقة المفرغة أكبر منها في الطرق السابقة. وأيضاً، يتم تنفيذ الترحيل فقط عندما ينتج عنه تخصيص ناجح، وهذا يعني تجنب العمليات الغير مفيدة. بالإضافة الى ذلك، في حال فشل التخصيص للطلب يتم تبديل ابعاد هذا الطلب، وذلك لزيادة احتمل التخصيص الناجح، وهناك ايضاً خاصية أخرى مهمة لطريقة الترحيل المقترحة وهي التقليل من مساحة البحث عن طريق ايقاف عملية البحث عند ايجاد شبكة جزئية كبيرة بما يكفي للتخصيص الناجح مما يجعل الترحيل يتم على اساس تراكمي (تحديث عملية الترحيل بشكل تراكمي بعد كل مهمة). تشير النتائج في هذه الرسالة الى ان الخوارزمية الجديده المقترحة تحسن من الأداء من ناحية معدل وقت المكوث في النظام (turnaround time) بشكل كبير، كما تحسن من استغلال النظام مقارنة بالخوارزميات السابقة. تعاني الخوارزمية الجديدة من مشكلة واحدة فقط وهي زيادة عدد مرات الترحيل لأن الترحيل يتم تنفيذه على جميع البرامج قيد التنفيذ في الشبكة كاملة وجميعها ترحل لنفس الإتجاه وهو الزاوية اليسرى السفليه للشبكة، هذه العملية تتسبب بزيادة عدد مرات الحركة التي تنفذ على الوظيفة على الرغم من أن الترحيل يتم على البرامج قيد التنفيذ كل على حده.
الملخص بالانجليزي
The use of an efficient processor allocation algorithm is necessary to utilize the computational power of multicomputer systems. Processor allocation selects a set of processors to execute parallel jobs, processor allocation strategies can be divided into two main categories: contiguous and noncontiguous. In contiguous allocation, the selected set of processors must be joint. This strategy could lead to high processor fragmentation which degrades system performance in terms of, for example, the turnaround time and system utilization. Processor fragmentation can be of two types: internal and external. Many strategies have been devoted to reducing fragmentation; most of these strategies use dynamic allocation to solve this problem, for example migration, we will show the problems with the existing migration strategies such as non beneficial migration where the strategy migrate jobs but the freed sub-mesh is not suitable in size or shape for allocation. A new migratory scheme is proposed in this thesis to solve the fragmentation problem in the allocation strategies and as improvement to four previous schemes that uses dynamic contiguous allocation, which are Online Dynamic Compaction-Single Corner (ODC-SC), Online Dynamic Compaction-Four Corners(ODC-FC), Conditional Online Dynamic Compaction-Four Corners (CODC-FC), and Conditional Online Dynamic Compaction-Four Corners Quarter By Quarter (CODC-FCQQ). This proposed scheme concentrates on expanding the search grid so that it contains the full mesh which increases the number of migrations. Also, migration is carried out only when it results in a successful allocation. In addition, request orientation is switched if allocation fails for the original allocation request, so as to increase the probability of successful allocation. The performance analysis in this thesis indicates that the new proposed algorithm improves the performance in terms of average turnaround time substantially. Moreover, the system utilization is improved
رقم ISN
4140
للحصول على الرسالة كملف يرجى تزويد المكتبة برقم ISN