عنوان الإطروحه |
The Performance of Non-contiguous Allocation for Common Communication Patterns in 3D Torus mesh Multicomputers
|
تاريخ مناقشة الاطروحه |
2015-07-23 |
اسم الطالب |
احمد عبدالجبار حمد السبهاني
|
المشرف |
اسماعيل محمد عبابنة |
|
المشرف المشارك |
سعد عقلة بني محمد
|
اعضاء لجنة المناقشة |
| وائل مارديني |
| خالد محمد عبدالرحمن بطيحة |
| عمر علي شطناوي |
|
الكلية |
كلية الامير الحسين بن عبدالله لتكنولوجيا المعلومات |
القسم |
علم الحاسوب |
الملخص بالعربية |
في محاولة لإعادة تقييم العوامل الأكثر تأثيراً على عملية الاتصال في الحواسيب الحلقية ثلاثية الأبعاد، فإن هذا البحث هدف الى توسيع وتعميق دراسة تأثير الاتصال على أداء خوارزميات التخصيص غير المتجاور في هذه لأنظمة، وتم استخدام المحاكاة في هذه الدراسة، وقد أظهرت النتائج أن درجة التجاور (المسافة الفيزيائية) أحد أهم العوامل التي تؤثر على زمن الاتصال، وأظهرت ايضاً أن العامل الأكثر سلبية على هذا الزمن هو تزاحم الرسائل. وقد قمنا في هذا البحث باقتراح خوارزمية تخصيص غير متجاور للأنظمة المتصلة بالشبكات ثلاثية الأبعاد الحلقية اسمها (XYZ) ، كما تمت محاكاة نمط الاتصال الهام "الجار القريب" في الشبكات ثلاثية الأبعاد الحلقية، وذلك بالإضافة لأنماط تراسل وخوارزميات تخصيص سابقة متوفرة في المحاكي المستخدم (ProcSimity). وقد أظهرت النتائج بانه لا توجد خوارزمية مثالية في كل الحالات، ولكن كانت الخوارزمية المقترحة?XYZ? الأفضل لأغلب أنماط الأداء التي تمت دراستها. |
الملخص بالانجليزي |
In this thesis, we have investigated the effect of communication overhead on the performance of non-contiguous allocation strategies in a 3D torus connected systems. The results reveal that the contiguity degree (physical distance between communicating partners) substantially influences the performance of communication in such systems. The results also reveal that the factor that has the most severe impact on communication performance is message contention. In this thesis, we proposed a new non-contiguous allocation strategy for 3D mesh-connected multicomputers, referred to as XYZ allocation. We also provided an implementation of the Near Neighbor communication pattern, for 3D mesh multicomputers. Moreover, we have conducted extensive simulation experiments to compare the performance of the proposed XYZ allocation algorithm with that of the existing non-contiguous allocation algorithms, Paging(0) and Random strategies, using the One to all, the Random, FFT, DQBT, and the Near Neighbor communication patterns. The results reveal that there is no one allocation strategy that has superior performance over all other allocation strategies considered in this thesis under all conditions. However, XYZ allocation achieved superior performance for most simulation cases considered |
رقم ISN |
4367 |
|
للحصول على الرسالة كملف يرجى تزويد المكتبة برقم ISN
|
|