عنوان الإطروحه
The effect of Heavy-Tailed Distribution on the Performance of Non-contiguous Allocation and Job Scheduling Strategies for 2D Mesh-Connected Multicomputers
تاريخ مناقشة الاطروحه
2016-06-05
اسم الطالب
بتول حميدان علي الزيود
المشرف
سعد بني محمد
المشرف المشارك
اسماعيل عبابنة
اعضاء لجنة المناقشة
محمد الرفاعي
عمر شطناوي
خالد بطيحة
الكلية
كلية الامير الحسين بن عبدالله لتكنولوجيا المعلومات
القسم
علم الحاسوب
الملخص بالعربية
العديد من الدراسات السابقة استخدمت التوزيع المنتظم لأبعاد الوظيفة أثناء تقييم أداء خوارزميات التخصيص. لذلك تم استخدام التوزيع المنتظم لأبعاد الوظيفة في تقييم أداء خوارزميات التخصيص الغير متجاور. لكن هناك العديد من الدراسات استخدمت توزيع ثقيل الذيل لأبعاد الوظيفة لأنه أكثر واقعيه من التوزيع المنتظم. في هذه الرسالة قمنا بدراسة تأثير التوزيع الإحصائي ثقيل الذيل على أداء خوارزميات التخصيص الغير متجاور المعروفة (Random, GABL, MBS, and Paging (0)) ضمن استراتيجيات الجدولة المختلفة (First-Come-First-Served (FCFS), Out-of-Order (OO) and window-based) وباستخدام أنماط اتصال مختلفة (الجار القريب، الواحد-للجميع، العشوائي) في متعددات الحواسيب ثنائية الأبعاد. وعلاوة على ذلك، فقد تمت مقارنة تأثير توزيع ثقيل الذيل لأبعاد الوظيفة مع تأثير التوزيع المنتظم لأبعاد الوظيفة، وتمت مقارنة السياسات من خلال معدل الإستخدام الكلي للنظام ومعدل المكوث في النظام باستخدام المحاكي (ProcSimity). وقد أظهرت النتائج أن أداء خوارزميات التخصيص الغير متجاور باستخدام توزيع ثقيل الذيل لأبعاد الوظيفة أفضل من أدائها عند استخدام التوزيع المنتظم لأبعاد الوظيفة، كما أظهرت النتائج بالنسبة لكلا التوزيعين الإحصائيين تفوق أداء كل من الخوارزميات (GABL, MBS, and Paging (0)) على أداء خوارزمية (Random)، وأظهرت النتائج أيضا تفوق أداء كل من استراتيجيات الجدولة ((OO) and window-based)على أداء إستراتيجية FCFS)) وتفوق نمط الإتصال "الجار القريب" على أداء أنماط الإتصال المختلفة.
الملخص بالانجليزي
Various earlier studies have used the uniform distribution for producing job sizes when estimating the performance of allocation strategies. So, the uniform distribution have been used to produce the job sizes for the non-contiguous allocation strategies for different scheduling strategies considered in this thesis. However, different measurement studies have demonstrate that the job size of particular computational jobs can be generated by heavy-tailed distribution because it is more realistic than uniform distribution. In this thesis, we have investigated the effect of the bounded pareto job size distribution on the performance of the well-known non-contiguous allocation strategies (Random, GABL, MBS, and Paging (0)) using different communications patterns (Near Neighbour, One to all, and Random) and various scheduling strategies (First-Come-First-Served (FCFS), Out-of-Order (OO) and window-based) in a 2D mesh connected multicomputers. Moreover, we have conducted extensive simulation experiments to compare the performance of the bounded pareto job size distribution with the performance of the uniform job size distribution in terms of turnaround time and system utilization by using ProcSimity simulator. The results show that the performance of the non-contiguous allocation strategies is improved when the distribution of job sizes is bounded pareto. Also, the results for the two job size distributions considered (i.e., uniform distribution, bounded pareto distribution) show that the GABL, MBS and Paging(0) allocation strategies outperform the Random allocation strategy. The results also reveal that the scheduling strategies OO and window-based improve the system performance over the FCFS scheduling and that the near neighbour communication has the best performance among the communication patterns considered in this research work
رقم ISN
4359
للحصول على الرسالة كملف يرجى تزويد المكتبة برقم ISN