سياسات جدولة التشارك في الفضاء شبه المتغيرة

العناوين الأخرى

Semi-dynamic space-sharing scheduling policies

مقدم أطروحة جامعية

الصانع، باسم حماد سلمي

مشرف أطروحة جامعية

عبابنة، إسماعيل محمد

أعضاء اللجنة

العقيلي، صالح
البصول، عدنان أحمد
الزيات، خالد

الجامعة

جامعة آل البيت

الكلية

كلية الأمير الحسين بن عبد الله لتكنولوجيا المعلومات

القسم الأكاديمي

قسم علوم الحاسوب

دولة الجامعة

الأردن

الدرجة العلمية

ماجستير

تاريخ الدرجة العلمية

1998

الملخص العربي

الكسيرات الخارجية مشكلة عامة في سياسات التشارك في الفضاء الثابتة التي تعطي البرنامج المتوازي العدد الذي يطلبه من المعالجات، فهي تؤدي إلى عدم استغلال معالجات النظام بالشكل الجيد، و تؤدي بالتالي إلى تردي أداء النظام المتوازي، و خصوصا عند أحمال النظام المتوسطةو المرتفعة و عندما لا تكون فعالية البرامج المتوازية مرتفعة، حيث تقضي البرامج المتوازية جل وقتها في طابور الانتظار.

و يؤدي طي البرامج المتوازية (و ذلك بتخصيص عدد من المعالجات أقل من العدد المطلوب أصلا) في هذه الظروف إلى تحسين أداء النظام المتوازي، و ذلك لأنه يقلل من نسبة الكسيرات الخارجية، و بالتالي من أوقات الانتظار في الطابور، كما أنه عادة ما يحسن فعالية البرامج المتوازية.

و لكن يؤدي الطي إلى حدوث مشكلة كسيرات الطي، أي وجود معالجات شاغرة و في نفس الوقت برامج مطوية، و هذا يقدود إلى تساؤل مهم، و هو ما هي جدوى توسيع البرامج المطوية (أي زيادة عدد المعالجات المخصصة لها) أثناء تنفيذها.

تم في هذا البحث دراسة تقنية الطي، حيث أكدت نتائج الدراسة أن الطي يؤدي إلى تحسن كبير في أداء النظام المتوازي و ذلك في حالتي التخصيص المتجاور و التخصيص غير المتجاور، و خصوصا عند الأحمال المتوسطة و المرتفعة و عندما لا تكون فعالية البرامج المتوازية مرتفعة.

تم بعد ذلك اقتراح و دراسة العديد من سياسات الجدولة شبه المتغيرة، أي التي تسمح بتوسيع البرامج المتوازية أثناء تنفيذها، و ذلك للتخلص من مشكلة كسيرات الطي، و تم تقييم أداء تلك السياسات بمقارنة أدائها بأداء سياسات الطي الثابتة.

تبين نتائج هذه الدراسة أنه عند مقارنة أداء سياسات الجدولة شبه المتغيرة بأداء سياسات الطي الثابتة فإنها تكون مجدية جدا في حالة التخصيص المتجاور، و تزداد فائدتها بارتفاع فعالية البرامج المتوازية.

أما في حالة التخصيص غير المتجاور فإنها تكون مجدية فقط عندما تكون فعالية البرامج المتوازية خدطية، و لا تكون مجدية عندما تكون الفعالية دون خطية، حيث تكون سياسات الطي الثابتة ذات أداء ممتاز و يكون مجال التحسين المتروك ضيقا.

التخصصات الرئيسية

تكنولوجيا المعلومات وعلم الحاسوب

الموضوعات

• البرمجة الخطية
• الفيزياء الرياضية
• الحواسيب
• برمجيات الحاسوب
• البرمجة الآلية

عدد الصفحات

108

قائمة المحتويات

• APA
• MLA
• AMA

لغة النص

العربية

نوع البيانات

رسائل جامعية

رقم السجل

BIM-318613