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

Other Title(s)

An experimental study on time and space sharing on the power x piorer

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

2002

Arabic Abstract

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

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

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

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

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

درس الثني –و هو تخصيص عدد من المعالجات يقل عن العدد المطلوب- في محاولة لتحسين أداء سياسات التخصيص المتجاور و غير المتجاور.

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

اعتمدت الغالبية العظمى من الدراسات السابقة حول الموضوع على استخدام أسلوب المحاكاة.

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

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

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

و بينت النتائج كذلك أن الثني مع التخصيص المتجاور أفضل من الثني مع النخصيص غير المتجاور من ناحية معدل وقت المكوث.

Main Subjects

Mathematics

Topics

No. of Pages

73

Table of Contents

فهرس المحتويات / الموضوعات.

الملخص / المستخلص.

الفصل الأول : مقدمة الدراسة.

الفصل الثاني : الدراسات السابقة.

الفصل الثالث : الدراسة العملية.

الفصل الرابع : نتائج المحاكة و الاستنتاجات.

قائمة المراجع.

American Psychological Association (APA)

بني أحمد، سليمان أحمد سليمان. (2002). دراسة تجريبية عن التشارك في الوقت و الفضاء على الجهاز المتوازي بور اكبلورر. (أطروحة ماجستير). جامعة آل البيت, الأردن
https://search.emarefa.net/detail/BIM-320163

Modern Language Association (MLA)

بني أحمد، سليمان أحمد سليمان. دراسة تجريبية عن التشارك في الوقت و الفضاء على الجهاز المتوازي بور اكبلورر. (أطروحة ماجستير). جامعة آل البيت. (2002).
https://search.emarefa.net/detail/BIM-320163

American Medical Association (AMA)

بني أحمد، سليمان أحمد سليمان. (2002). دراسة تجريبية عن التشارك في الوقت و الفضاء على الجهاز المتوازي بور اكبلورر. (أطروحة ماجستير). جامعة آل البيت, الأردن
https://search.emarefa.net/detail/BIM-320163

Language

Arabic

Data Type

Arab Theses

Record ID

BIM-320163