عنوان الإطروحه
Performance Evaluation of Contiguous and Noncontiguous Processor Allocation Strategies based on Common Communication Patterns for 2D Mesh Multicomputers
تاريخ مناقشة الاطروحه
2019-01-02
اسم الطالب
عرين فلاح احمد العباس
المشرف
اسماعيل محمد علي عبابنة
المشرف المشارك
سعد بني محمد
اعضاء لجنة المناقشة
عمر علي عوده شطناوي
خالد محمد عبدالرحمن بطيحة
وائل مارديني
الكلية
كلية الامير الحسين بن عبدالله لتكنولوجيا المعلومات
القسم
علم الحاسوب
الملخص بالعربية
تشير الدراسات السابقة المختلفة في تخصيص المعالجات إلى أن استراتيجيات التخصيص غير المتجاور تتفوق بشكل كبير على استراتيجيات التخصيص المتجاور من حيث متوسط استخدام النظام ومعدل مكوث المهام في النظام، بغض النظر عن نمط االتصال المستخدم، ولكن هذا في الواقع ليس صحيحًا تمامًا، حيث يمكن أن يكون لنمط االتصال المستخدم تأثيرًا كبيرًا على أداء التخصيص المتجاور وغير المتجاور في متعددات الحواسيب الشبكية، خاصة عندما تقوم كل مهمة بتكرار واحد لنمط االتصال المحدد. في هذه األطروحة، تمت إعادة النظر في أداء استراتيجيات التخصيص المعروفة في متعددات الحواسيب الشبكية المتصلة بالشبكة ثنائية األبعاد مع مراعاة العديد من أنماط االتصال المهمة. وهي الجار القريب والكل للكل والواحد إلى الكل والكل إلى واحد والدائري والتقسيم والتجميع ذو الحدين )DQBT( وتحويل فورييه السريع )FFT( والعشوائي كأنماط اتصال. تم استخدام االستراتيجيات ) First )Fit, Best Fit كممثل الستراتيجيات للتخصيص المتجاور واالستراتيجيات )GABL, Paging, MBS( كممثل الستراتيجيات للتخصيص غير المتجاورة كما تم استخدام توزيعين لحجم المهمة هما التوزيع الموحد والتوزيع المتناقص. أجريت تجارب محاكاة شاملة لمقارنة أداء التخصيص المتجاور بالتخصيص غير المتجاور من حيث متوسط استخدام النظام ومعدل مكوث المهام في النظام باستخدام المحاكي .ProcSimity كشفت نتائج المحاكاة في أنماط االتصال الجار القريب و FFT و DQBT، أن أداء استراتيجيات التخصيص المتجاور )FF,BF( يتفوق بشكل كبير على أداء جميع استراتيجيات التخصيص غير المتجاور) Paging (0), )MBS,GABL من حيث معدل مكوث المهام في النظام، باستثناء MBS في نمط االتصال DQBT، حيث يقترب اداء ال MBS من أداء FF و.BF تثبت هذه النتائج أن الحقيقة التي تقول بأن استراتيجيات التخصيص غير المتجاور تتفوق دائمًا على استراتيجيات التخصيص المتجاور فيما يتعلق بمعدل مكوث المهام في النظام غير صحيحة تمامًا. كما بينت نتائج المحاكاة أنه في أنماط االتصال الواحد إلى الكل والعشوائي والدائري والكل إلى واحد، تتفوق استراتيجيات التخصيص غير المتجاور) ) Paging (0), MBS,GABL بشكل كبير على استراتيجيات التخصيص المتجاور) FF ),BF من حيث معدل مكوث المهام في النظام،وفيما يتعلق بنمط االتصال الكل للكل، بينت نتائج المحاكاة أن أداء استراتيجيات التخصيص المتجاور))FF,BF أفضل من استراتيجيات التخصيص غير المتجاور MBS ولكن GABL و(Paging (0 أفضل من FF و BF و .MBS كما تظهر نتائج المحاكاة، انه في جميع أنماط االتصاالت، تتفوق استراتيجيات التخصيص غير المتجاور بشكل كبير على استراتيجيات التخصيص المتجاور في ما يتعلق بمتوسط استخدام النظام.
الملخص بالانجليزي
Several studies in processors allocation indicate that noncontiguous allocation strategies dramatically better than contiguous allocation strategies with regard to mean system utilization and average turnaround time, regardless the used communication pattern. But, this is in reality not always true, the used communication pattern may have a great impact on the performance of contiguous and noncontiguous processor allocation in multi-computers, especially when each job does exactly one iteration of the given communication pattern. In this thesis, the performance of most famous allocation strategies for 2D mesh-connected multi-computers is re-visited considering several important communication patterns, including the Near Neighbor, Ring, All to all, Divide and Conquer Binomial Tree (DQBT), Fast Fourier Transform (FFT), One to All, All to One, and Random communication patterns. The allocation strategies investigated are First Fit (FF) and Best Fit (BF) as contiguous allocation strategies and Paging(0), Greedy Available Busy List (GABL), and Multiple Buddy Strategy (MBS) as noncontiguous allocation strategies. Two job size distributions have been considered which are uniform and uniform-decreasing distributions. Wide simulation experiments have been conducted to compare the performance of contiguous allocation with that of the noncontiguous allocation with regard to average turnaround time and mean system utilization using the ProcSimity simulator. The simulation results for average turnaround time have shown that in near neighbor, FFT and DQBT communication patterns, the performance of contiguous allocation strategies (FF and BF) dramatically better than that of the noncontiguous allocation strategies (Paging(0), MBS and GABL) with regard to average turnaround; except for MBS in DQBT communication pattern. Also, the simulation results have shown that in one-to-all, random, ring and all-to-one communication patterns, the performance of noncontiguous allocation strategies (Paging(0), MBS and GABL) dramatically better than that of the contiguous allocation strategies (FF and BF) with regard to average turnaround time. For all-to-all communication pattern, the simulation results have shown that the performance of the contiguous allocation strategies (FF and BF) is better than that of the MBS noncontiguous allocation but the performance of GABL and Paging(0) is better than that of FF, BF, and MBS. The results for system utilization time have shown that in all communication patterns that are considered in this research work, the noncontiguous allocation strategies dramatically better than the contiguous allocation strategies with regard to mean system utilization
رقم ISN
455
للحصول على الرسالة كملف يرجى تزويد المكتبة برقم ISN