التخصيص غير المتجاور للمعالجات في متعددات الحواسيب ثلاثية الأبعاد

Other Title(s)

Non-contiguous processor allocation for 3d mesh multicomputer

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

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

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

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

يشترط في السياسات المتجاورة أن تكون الحواسيب لعمل ما متجاورة فيما بينها.

ينتج عن ذلك مشكلة الكسيرات الخارجية، حيث يكون هناك عدد كاف من المعالجات لعمل ما و لكةن لا يمكن تخصيصها له نظيرا لعدم تجاورها.

و قد جاءت السياسات غير المتجاورة لتخفيف من هذه المشكلة.

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

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

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

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

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

Main Subjects

Information Technology and Computer Science

Topics

No. of Pages

67

Table of Contents

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

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

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

الفصل الثاني : التوازي.

الفصل الثالث : التخصيص و الجدولة في الحواسيب المتوازية.

الفصل الرابع : السياسات المقترحة.

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

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

American Psychological Association (APA)

بني محمد، سعد عقلة محمود. (2002). التخصيص غير المتجاور للمعالجات في متعددات الحواسيب ثلاثية الأبعاد. (أطروحة ماجستير). جامعة آل البيت, الأردن
https://search.emarefa.net/detail/BIM-320167

Modern Language Association (MLA)

بني محمد، سعد عقلة محمود. التخصيص غير المتجاور للمعالجات في متعددات الحواسيب ثلاثية الأبعاد. (أطروحة ماجستير). جامعة آل البيت. (2002).
https://search.emarefa.net/detail/BIM-320167

American Medical Association (AMA)

بني محمد، سعد عقلة محمود. (2002). التخصيص غير المتجاور للمعالجات في متعددات الحواسيب ثلاثية الأبعاد. (أطروحة ماجستير). جامعة آل البيت, الأردن
https://search.emarefa.net/detail/BIM-320167

Language

Arabic

Data Type

Arab Theses

Record ID

BIM-320167