التخصيص غير المتجاور للمعالجات في متعددات الحواسيب ثلاثية الأبعاد
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
- Information systems
- Mathematics
- Information science
- Computing
- Topology
- Electronic engineering
- Electrical engineering
- Electronicl equipment
- Computers
- Computer software
- Automatic abstracting
- Automatic indexing
- Information centers
- Electronics
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