خوارزمية ثنائية المستوى من الطوابير لجدولة المهام في الأنظمة المتوازية ذات الذاكرة المشتركة الهرمية
Other Title(s)
Tow-level queue algorithm for scheduling processes in hierarchical shared-memory multiprocessor systems
Dissertant
Thesis advisor
Comitee Members
العقيلي، صالح
البصول، عدنان أحمد
عبيدات، عبد السلام
University
Al albayt University
Faculty
Prince Hussein Bin Abdullah Faculty for Information Technology
Department
Department of Computer Science
University Country
Jordan
Degree
Master
Degree Date
2000
Arabic Abstract
يعتمد أداء الحواسيب المتوازية كثيرة المعالجات ذات الذاكرة المشتركة بشكل كبير على جدولة المهام.
تبنى هذه الحواسيب عادة من عدد من العناقيد الحاسوبية التي تتكون من مجموعة صغيرة من المعالجات.
تم اقتراح خوارزمية لجدولة المهام في مثل هذا النوع من الحواسيب تقوم على أساس وجود مستوى واحد من طوابير العمل يتم فيه تخصيص طابور عمل كل مجموعة من المعالجات بدلا من طابور واحد مشترك.
تناسب هذه الخوارزمية الأنظمة المتوازية التي تضم عدد كبير من المعالجات لأنها تقلل من الكلفة الإضافية للتزامن حيث يتم توزيع المهام على عدة طوابير، كما أنها توازن الحمل بشكل أفضل بين المجموعات و تقلل من زمن البحث عن المهام للتنفيذ لأنها تقلل عدد الطوابير التي يمكن البحث فيها مقارنة مع استخدام طوابير على مستوى المعالجات فقط.
تقوم هذه الخوارزمية على أساس التشارك في الفضاء حيث يتم تخصيص عدد من المعالجات لكل تطبيق طوال فترة تنفيذه، و تنفيذ مهام التطبيق على هذه المعالجات باستخدام التشارك في الزمن.
تقترح هذه الرسالة خوارزمية جديدة لجدولة المهام في مثل هذه الأنظمة تقوم على أساس وجود مستوى واحد من طوابير العمل أيضا و لكنها تنفذ المهام باستخدام التنفيذ حتى النهاية.
و تقترح خوارزمية أيضا تقوم على أساس التشارك في الفضاء و لكنها تستخدم مستويين مختلفين من طوابير العمل توزع المهام بينهما.
يتشكل المستوى الأول من طوابير المعالجات و المستوى الثاني من طوابير المجموعات.
يمكن المستوى الأول المعالجات من الحصول على مهام من طوابيرها بشكل متواز و بسرعة، بالإضافة إلى ذلك تقل الكلفة الإضافية للتزامن الناتجة من النتافس على طوابير العمل المشتركة.
أما هدف المستوى الثاني من الطوابير فهو موازنة الحمل بين المعالجات.
يقوم كل معالج بتنفيذ المهام الموجودة في طابور عمله، و في حالة استنفاذها ينتقل لتنفيذ المهام الموجودة في طابور عمل مجموعته، و عند انتهائها ينتقل المعالج لتنفيذ مهام من طوابير عمل المجموعات الأخرى.
تم في هذه الدراسة إعداد برامج محاكاة لمقارنة هذه الخوارزميات.
و تبين النتائج بأن أداء الخوارزمية أحادية المستوى من الطوابير أفضل عند استخدام التنفيذ حتى النهاية، كما تبين أن الجدولة التي تستخدم مستويين من الطوابير أفضل من الجدولة التي تستخدم مستوى واحد.
Main Subjects
Topics
No. of Pages
78
Table of Contents
فهرس المحتويات / الموضوعات.
الملخص / المستخلص.
الفصل الأول : مقدمة الدراسة.
الفصل الثاني : معمارية الحواسيب المتوازية ذات الذاكرة المشتركة.
الفصل الثالث : الجدولة في الحواسيب المتوازية ذات الذاكرة المشتركة.
الفصل الرابع : خوارزميات الجدولة.
الفصل الخامس : النتائج و المقارنة.
قائمة المراجع.
American Psychological Association (APA)
المحادين، بسام محمد سليم. (2000). خوارزمية ثنائية المستوى من الطوابير لجدولة المهام في الأنظمة المتوازية ذات الذاكرة المشتركة الهرمية. (أطروحة ماجستير). جامعة آل البيت, الأردن
https://search.emarefa.net/detail/BIM-318794
Modern Language Association (MLA)
المحادين، بسام محمد سليم. خوارزمية ثنائية المستوى من الطوابير لجدولة المهام في الأنظمة المتوازية ذات الذاكرة المشتركة الهرمية. (أطروحة ماجستير). جامعة آل البيت. (2000).
https://search.emarefa.net/detail/BIM-318794
American Medical Association (AMA)
المحادين، بسام محمد سليم. (2000). خوارزمية ثنائية المستوى من الطوابير لجدولة المهام في الأنظمة المتوازية ذات الذاكرة المشتركة الهرمية. (أطروحة ماجستير). جامعة آل البيت, الأردن
https://search.emarefa.net/detail/BIM-318794
Language
Arabic
Data Type
Arab Theses
Record ID
BIM-318794