عنوان الإطروحه |
The performance of allocation algorithms for k-ary n-cube connected multicomputers using real and synthetic workloads
|
تاريخ مناقشة الاطروحه |
2015-03-24 |
اسم الطالب |
دريد محمد أحمد
|
المشرف |
اسماعيل عبابنة |
|
المشرف المشارك |
سعد بني محمد
|
اعضاء لجنة المناقشة |
| محمد سليمان قطاونة |
| عمر علي الشطناوي |
| جهاد قبيل عودة النهود |
|
الكلية |
كلية الامير الحسين بن عبدالله لتكنولوجيا المعلومات |
القسم |
علم الحاسوب |
الملخص بالعربية |
لقد تم اقتراح العديد من سياسات التخصيص في متعددات الحواسيب المكعبة المنتظمة المستخدمة في متعددات الحواسيب، تقسم هذه السياسات إلى قسمين: سياسات التخصيص المتجاور وسياسات التخصيص غير المتجاور.
في هذه الرسالة تم دراسة أداء خوارزميات التخصيص غير المتجاور
(Paging(0), Multiple Partner, and Random) و خوارزميات التخصيص المتجاور
(Buddy, Grey Code, and Partner) في متعددات الحواسيب المكعبة المنتظمة
(k-ary n-cube) باستخدام أحمال حقيقة ومصطنعة. تمت الدراسة باستخدام المحاكي (ProcSimity) وباستخدام أنماط التراسل المعروفة (One-to-All, All-to-All, and Random).
أظهرت نتائج الدراسة بأن خوارزميات التخصيص المتجاور (Buddy, Grey Code, and Partner) هي الأسوأ عند مقارنتها مع أداء سياسات التخصيص غير المتجاور كونها تعاني من مشكلة الكسيرات الداخلية والخارجية. علاوة على ذلك، فقد اثبتت النتائج بأن أداء خوارزميتي التخصيص غير المتجاور (Paging(0), and Multiple Partner) هو الأفضل مقارنة ببقية الخوارزميات التي تمت دراستها وذلك بسبب قدرتها على التخلص من مشكلة الكسيرات الداخلية والخارجية، وكذلك التقليل من التزاحم داخل الشبكة.
بالإضافة إلى ذلك، لقد تم دراسة تأثير حجم النظام على خوارزميات التخصيص المتجاور و غير المتجاور المستخدمة في هذه الرسالة، حيث بينت النتائج بأن أداء خوارزميات التخصيص تتأثر بشكل ضئيل بتغيير حجم النظام.
|
الملخص بالانجليزي |
Several processor allocation strategies have been considered for k-ary n-cube connected multicomputers and these can be divided into two categories: contiguous and non-contiguous. In non-contiguous allocation, a job can be executed on several disjoint sub-cubes instead of waiting until a single sub-cube with the requested shape and size as the job request is available, while in contiguous allocation, jobs are allocated distinct contiguous processor sub-cubes for the duration of their execution. This leads to a high processor fragmentation, and thus deteriorates the system performance in terms of job turnaround time and system utilization.
In this thesis, the performance of the well-known non-contiguous allocation strategies (Paging(0), Multiple Partner, and Random), and contiguous allocation strategies (Buddy, Grey Code, and Partner) proposed for k-ary n-cube connected multicomputers have been compared using extensive simulation experiments. In the simulations, three communication patterns were considered, these are one-to-all, all-to-all, and random. The simulation results show that the contiguous allocation strategies (Buddy, Grey Code, and Partner) perform relatively poorly in most cases because they suffer from external fragmentation. Moreover, the simulation results show that the performance of Multiple Partner and Paging(0) is superior to that of all other strategies due to their ability to eliminate both internal and external fragmentation and decrease the contention inside the network by maintaining a large degree of contiguity among allocated processors.
In this theses, we also study the performance impact of k-ary n-cube system size on the performance of the allocation strategies considered in this thesis. The simulation results show that the performance of the allocation strategies is very little affected by changes in the system size in our considered scenarios
|
رقم ISN |
4364 |
|
للحصول على الرسالة كملف يرجى تزويد المكتبة برقم ISN
|
|