سياسات التشارك في الفضاء المتجاورة و غير المتجاورة في الحواسيب المتوازية
Other Title(s)
Contiguous and non-contiguous space sharing policies for parallel computers
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
1998
Arabic Abstract
لاقت سياسات التشارك في الفضاء اهتماما ملحوظا مؤخرا.
و تقوم فكرة التشارك في الفضاء على جدولة البرامج المتوازية على مجموعات منفصلة من المعالجات.
و يمكن تمييز نوعين من سياسات التشارك في الفضاء : السياسات المتجاورة و السياسات غير المتجاورة.
ينتج عن اشتراط تجاور المعالجات أنه يمكن تواجد عدد كاف من المعالجات في الحاسوب المتوازي قادرة على خدمة برنامج ما، إلا أنها غير متخصصة لأنها غير متجاورة.
تعرف هذه المشكلة بمشكلة الكسيرات الخارجية.
و يمكن توسيع مفهوم الكسيرات ليشمل وجود معالجات غير مخصصة في حين أن هناك برنامجا ينتظر الخدمة.
يعانى كلا النوعين من سياسات التشارك في الفضاء من هذه المشكلة إلا أنها أكثر حدة في السياسات المتجاورة.
من ناحية أخرى يمكن ثني البرامج المتوازية لتخفيض مشكلة الكسيرات.
فإذا لم يتم تخصيص برنامج بسبب عدم توفر العدد المطلوب من المعالجات، يقوم الثني بتخصيص عدد أقل من المعالجات تبعا لمعايير معينة.
من المعروف أن الثني يرفع فعالية معظم البرامج المتوازية حيث يقلل من تأثير النسبة التتابعية لأمدال، بالإضافة إلى التقليل الممكن في كلفة التزامن و عدم توازن الحمل و التراسل بين المهمات.
و للثني أنواع متعددة إلا أن أكثرها فعالية هو النوع المحدود الذي يعمل على وضع حد أدنى لثني البرامج المتوازية.
لقد تم استخدام الثني المحدود في هذه الدراسة لمقارنة أداء سياسات التشارك في الفضاء.
و لقد تمت المقارنة باستخدام برنامج المحاكاة ProcSimity بعد تعديله ليشتمل على الثني و ذلك بتنفيذ نوعين من التجارب.
النوع الأول هو تجارب الكسيرات و الثاني تجارب التراسل.
تم في النوع الأول بحث أثر الثني على كل من وقت الاستجابة و استغلال النظام.
أما في النوع الثاني فقد تم بحث أثر الثني على تزاحم التراسل.
تبين التجارب الأولى أن الثني يخفض معدل وقت الاستجابة و يزيد استغلال النظام بشكل كبير، و تبين التجارب الثانية أن الثني يخفض التزاحم في التراسل بشكل كبير أيضا.
إضافة فإن التحسن في أداء السياسات المتجاورة أكبر من التحسن في السياسات غير المتجاورة.
Main Subjects
Information Technology and Computer Science
Topics
- Information systems
- Mathematics
- Information science
- Computing
- Algorithms
- Electronic engineering
- Electrical engineering
- Electronicl equipment
- Computers
- Computer software
- Automatic abstracting
- Automatic indexing
- Information centers
- Electronics
No. of Pages
91
Table of Contents
فهرس المحتويات / الموضوعات.
الملخص / المستخلص.
الفصل الأول : المقدمة.
الفصل الثاني : الحوسبة المتوازية.
الفصل الثالث : الجدولة في الحواسيب المتوازية.
الفصل الرابع : المحاكاة.
الفصل الخامس : أداء سياسات التشارك في الفضاء.
قائمة المراجع.
American Psychological Association (APA)
فريج، فارس زهير إبراهيم. (1998). سياسات التشارك في الفضاء المتجاورة و غير المتجاورة في الحواسيب المتوازية. (أطروحة ماجستير). جامعة آل البيت, الأردن
https://search.emarefa.net/detail/BIM-320171
Modern Language Association (MLA)
فريج، فارس زهير إبراهيم. سياسات التشارك في الفضاء المتجاورة و غير المتجاورة في الحواسيب المتوازية. (أطروحة ماجستير). جامعة آل البيت. (1998).
https://search.emarefa.net/detail/BIM-320171
American Medical Association (AMA)
فريج، فارس زهير إبراهيم. (1998). سياسات التشارك في الفضاء المتجاورة و غير المتجاورة في الحواسيب المتوازية. (أطروحة ماجستير). جامعة آل البيت, الأردن
https://search.emarefa.net/detail/BIM-320171
Language
Arabic
Data Type
Arab Theses
Record ID
BIM-320171