عنوان الإطروحه |
The Performance of Paging Non-Contiguous Allocation Algorithm in 5D Mesh-Connected Multicomputers
|
تاريخ مناقشة الاطروحه |
2018-04-24 |
اسم الطالب |
أحمد حسن محمود دار عاصي
|
المشرف |
سعد عقله محمود بني محمد |
|
المشرف المشارك |
|
اعضاء لجنة المناقشة |
| اسماعيل محمد علي عبابنه |
| عمر علي عوده شطناوي |
| احمد الخصاونة |
|
الكلية |
كلية الامير الحسين بن عبدالله لتكنولوجيا المعلومات |
القسم |
علم الحاسوب |
الملخص بالعربية |
أنظمة الحواسيب ذات المعالج الأحادي قد وصلت لمرحلة أصبح فيها التطوير قليل جدا، لكن البرمجيات الحديثة والتي يتم تصنيعها هذه الايام بحاجة الى أنظمة حواسيب متعددة المعالجات فائقة السرعة لتسطيع حل المشاكل الكبيرة والمعقدة، لتحقيق ذلك نحتاج لإليات تخصيص معالجات فعالة لتتمكن من تخصيص المهمات الخاصة بهذه الأنظمة، حيث ان أليات تخصيص المعالجات تتأثر بالشبكات التي يتم تشكيل المعالجات بها من ناحية الاداء عن طريق وقت مكوث المهمة في النظام ونسبة استغلال النظام. في هذه الرسالة نحاول ان نحسن وقت المكوث الخاص بالمهمة في النظام وايضا نسبة استغلال النظام عن طريق استخدام شبكات ذات أبعاد أعلى والتي بدورها من الممكن ان تحسن أداء النظام دون تكاليف كبيرة اضافية. الشبكات ذات الأبعاد العالية لديها العديد من الوصلات بين المعالجات الخاصة بالنظام، وهذا بحد ذاته كفيل بتقليل تزاحم الرسائل المرسلة بين المعالجات وايضا يزيد من درجة التجاور بين المعالجات، علاوة على ذلك فقد تم زيادة عدد المهمات التي تم تخصيصها بنجاح في النظام والذي بدوره أدى الى تحسين أداء النظام من حيث وقت مكوث المهمة فيه وايضا نسبة استغلال النظام. أظهرت تجارب المحاكاة تحسن ملحوظ حين تم زيادة أبعاد الشبكة من بعدين الى خمسة أبعاد دون الحاجة لزيادة عدد المعالجات في النظام. |
الملخص بالانجليزي |
Single core systems had arrived to a bottleneck and the enhancement has become limited, but the applications that are developed these days need high speed computers with multi processors to solve more complex and larger problems. To achieve this, we need efficient allocation strategies to allocate and deallocate processes attached to such systems. Processor allocation strategies can be affected by the processors? topology, which can impact system performance in terms of job turnaround time and system utilization. In this thesis, we propose to enhance the job turnaround time and system utilization using a higher dimensional topology thus improving the system performance with low additional cost. Higher dimensional topologies have more links between nodes. This will not only reduce the message passing overhead but also will increase the degree of contiguity between processors, and it is expected to increase the probability of successful allocation and hence improves the system performance in terms of both job turnaround time and system utilization. Simulation evaluation shows that the performance of the system is improved while increasing the dimensions of the topology from 2D to 5D without increasing the number of processors |
رقم ISN |
137 |
|
للحصول على الرسالة كملف يرجى تزويد المكتبة برقم ISN
|