The Effect of Heavy-Tailed Distribution on the Performance of Non-Contiguous Allocation and Job Scheduling Strategies for 2D Mesh-Connected Multicomputers
| المؤلف الرئيسي: | Zyoud, Batool Hmedan Ali (Author) |
|---|---|
| مؤلفين آخرين: | Ababneh, Ismail M. (Advisor), Bani Mohammad, Saad (Advisor) |
| التاريخ الميلادي: |
2016
|
| موقع: | المفرق |
| الصفحات: | 1 - 69 |
| رقم MD: | 855522 |
| نوع المحتوى: | رسائل جامعية |
| اللغة: | الإنجليزية |
| الدرجة العلمية: | رسالة ماجستير |
| الجامعة: | جامعة آل البيت |
| الكلية: | كلية الأمير الحسين بن عبد الله لتكنولوجيا المعلومات |
| الدولة: | الاردن |
| قواعد المعلومات: | Dissertations |
| مواضيع: | |
| رابط المحتوى: |
عدد مرات التحميل
11
| المستخلص: |
العديد من الدراسات السابقة استخدمت التوزيع المنتظم لأبعاد الوظيفة أثناء تقييم أداء خوارزميات التخصيص. لذلك تم استخدام التوزيع المنتظم لأبعاد الوظيفة في تقييم أداء خوارزميات التخصيص الغير متجاور. لكن هناك العديد من الدراسات استخدمت توزيع ثقيل الذيل لأبعاد الوظيفة لأنه أكثر واقعية من التوزيع المنتظم. في هذه الرسالة قمنا بدراسة تأثير التوزيع الإحصائي ثقيل الذيل على أداء خوارزميات التخصيص الغير متجاور المعروفة (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) وتفوق نمط الاتصال "الجار القريب" على أداء أنماط الاتصال المختلفة. |
|---|
عناصر مشابهة
-
A Horizontal Partitioning Non-Contiguous Processor Allocation Strategy for 2D Mesh-Connected Multicomputers
بواسطة: Abu Olaim, Nabeel Khalid منشور: (2017) -
A Compacting Non-Contiguous Processor Allocation Strategy for 2D Mesh-Connected Multicomputers
بواسطة: Yassen, Mohammad H. منشور: (2012) -
The Performance of Paging Non - Contiguous Allocation Algorithm in 5D Mesh - Connected Multicomputers
بواسطة: Dar Assi, Ahmad Hasan Mahmoud منشور: (2018) -
A Spiral Non-Contiguous Processor Allocation Algorithm for 2D Mesh-Connected Multicomputers
بواسطة: Alrawahna, Ibrahim Jum’a منشور: (2016) -
Performance Evaluation of Contiguous and Noncontiguous Processor Allocation Strategies based on Common Communication Patterns for 2D Mesh Multicomputers
بواسطة: العباس، عرين فلاح احمد منشور: (2019)
