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

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

Contiguous and non-contiguous space sharing policies for parallel computers

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

فريج، فارس زهير إبراهيم

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

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

أعضاء اللجنة

باشا، روشن عبد الرحمن
الشرايعة، أحمد
الزيات، خالد

الجامعة

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

الكلية

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

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

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

دولة الجامعة

الأردن

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

ماجستير

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

1998

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

لاقت سياسات التشارك في الفضاء اهتماما ملحوظا مؤخرا.

و تقوم فكرة التشارك في الفضاء على جدولة البرامج المتوازية على مجموعات منفصلة من المعالجات.

و يمكن تمييز نوعين من سياسات التشارك في الفضاء : السياسات المتجاورة و السياسات غير المتجاورة.

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

تعرف هذه المشكلة بمشكلة الكسيرات الخارجية.

و يمكن توسيع مفهوم الكسيرات ليشمل وجود معالجات غير مخصصة في حين أن هناك برنامجا ينتظر الخدمة.

يعانى كلا النوعين من سياسات التشارك في الفضاء من هذه المشكلة إلا أنها أكثر حدة في السياسات المتجاورة.

من ناحية أخرى يمكن ثني البرامج المتوازية لتخفيض مشكلة الكسيرات.

فإذا لم يتم تخصيص برنامج بسبب عدم توفر العدد المطلوب من المعالجات، يقوم الثني بتخصيص عدد أقل من المعالجات تبعا لمعايير معينة.

من المعروف أن الثني يرفع فعالية معظم البرامج المتوازية حيث يقلل من تأثير النسبة التتابعية لأمدال، بالإضافة إلى التقليل الممكن في كلفة التزامن و عدم توازن الحمل و التراسل بين المهمات.

و للثني أنواع متعددة إلا أن أكثرها فعالية هو النوع المحدود الذي يعمل على وضع حد أدنى لثني البرامج المتوازية.

لقد تم استخدام الثني المحدود في هذه الدراسة لمقارنة أداء سياسات التشارك في الفضاء.

و لقد تمت المقارنة باستخدام برنامج المحاكاة ProcSimity بعد تعديله ليشتمل على الثني و ذلك بتنفيذ نوعين من التجارب.

النوع الأول هو تجارب الكسيرات و الثاني تجارب التراسل.

تم في النوع الأول بحث أثر الثني على كل من وقت الاستجابة و استغلال النظام.

أما في النوع الثاني فقد تم بحث أثر الثني على تزاحم التراسل.

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

إضافة فإن التحسن في أداء السياسات المتجاورة أكبر من التحسن في السياسات غير المتجاورة.

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

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

الموضوعات

• نظم المعلومات
• الرياضيات
• علم المعلومات
• الحوسبة
• الخوارزميات
• الهندسة الإلكترونية
• الهندسة الكهربائية
• المعدات الإلكترونية
• الحواسيب
• برمجيات الحاسوب
• الإستخلاص الآلي
• التكشيف الآلي
• مراكز المعلومات
• الإلكترونيات

عدد الصفحات

91

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

• APA
• MLA
• AMA

لغة النص

العربية

نوع البيانات

رسائل جامعية

رقم السجل

BIM-320171