خوارزمية ثنائية المستوى من الطوابير لجدولة المهام في الأنظمة المتوازية ذات الذاكرة المشتركة الهرمية

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

Tow-level queue algorithm for scheduling processes in hierarchical shared-memory multiprocessor systems

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

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

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

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

أعضاء اللجنة

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

الجامعة

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

الكلية

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

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

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

دولة الجامعة

الأردن

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

ماجستير

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

2000

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

يعتمد أداء الحواسيب المتوازية كثيرة المعالجات ذات الذاكرة المشتركة بشكل كبير على جدولة المهام.

تبنى هذه الحواسيب عادة من عدد من العناقيد الحاسوبية التي تتكون من مجموعة صغيرة من المعالجات.

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

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

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

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

و تقترح خوارزمية أيضا تقوم على أساس التشارك في الفضاء و لكنها تستخدم مستويين مختلفين من طوابير العمل توزع المهام بينهما.

يتشكل المستوى الأول من طوابير المعالجات و المستوى الثاني من طوابير المجموعات.

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

أما هدف المستوى الثاني من الطوابير فهو موازنة الحمل بين المعالجات.

يقوم كل معالج بتنفيذ المهام الموجودة في طابور عمله، و في حالة استنفاذها ينتقل لتنفيذ المهام الموجودة في طابور عمل مجموعته، و عند انتهائها ينتقل المعالج لتنفيذ مهام من طوابير عمل المجموعات الأخرى.

تم في هذه الدراسة إعداد برامج محاكاة لمقارنة هذه الخوارزميات.

و تبين النتائج بأن أداء الخوارزمية أحادية المستوى من الطوابير أفضل عند استخدام التنفيذ حتى النهاية، كما تبين أن الجدولة التي تستخدم مستويين من الطوابير أفضل من الجدولة التي تستخدم مستوى واحد.

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

الرياضيات

الموضوعات

• قواعد البيانات

عدد الصفحات

78

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

• APA
• MLA
• AMA

لغة النص

العربية

نوع البيانات

رسائل جامعية

رقم السجل

BIM-318794