| LEADER |
05527nam a22003377a 4500 |
| 001 |
1497863 |
| 041 |
|
|
|a eng
|
| 100 |
|
|
|9 510123
|a الشديفات، عبير بسام
|e مؤلف
|
| 245 |
|
|
|a An Efficient Processor Allocation Algorithm for 2D Mesh Connected Multicomputers
|
| 246 |
|
|
|a خوارزمية فعالة لتخصيص المعالجات في متعددات الحواسيب ثنائية الأبعاد
|
| 260 |
|
|
|a المفرق
|c 2019
|
| 300 |
|
|
|a 1 - 66
|
| 336 |
|
|
|a رسائل جامعية
|
| 502 |
|
|
|b رسالة ماجستير
|c جامعة آل البيت
|f كلية الدراسات العليا
|g الاردن
|o 0125
|
| 520 |
|
|
|a تقسم استراتيجيات التخصيص للمعالجات في الحواسيب المتوازية إلى نوعين: استراتيجيات التخصيص المتجاور واستراتيجيات التخصيص غير المتجاور. في التخصيص المتجاور يكون التجاور بين المعالجات المخصصة لمهمة معينة شرطا أساسيا، كما تشترط بعض الاستراتيجيات أن يكون الشكل المخصص نفس شكل الشبكة التي تربط بين المعالجات في النظام، وهذا بدوره يؤدي إلى ظهور ما يعرف باسم مشكلة الكسيرات، والتي تؤثر سلبيا على أداء النظام من حيث تقليل نسبة استغلال المعالجات في النظام وزيادة الوقت الذي تقضيه المهام في النظام. جاءت استراتيجيات التخصيص غير المتجاور لحل مشكلة الكسيرات، حيث أنها لا تشترط التجاور ما بين المعالجات المخصصة لمهمة معينة مما يؤدي إلى تحسين أداء النظام بما يتعلق بوقت المكوث للمهام في النظام وكذلك معدل استغلال المعالجات في النظام، بالرغم من أن هذا النوع من التخصيص قد يؤدي إلى زيادة التزاحم ما بين الرسائل بين المعالجات المخصصة للمهمة، إلا أنه يساعد على التخلص من مشكلة الكسيرات وبالتالي يزيد من نسبة استغلال معالجات النظام. وتعاني معظم استراتيجيات التخصيص غير المتجاور من مشكلة الكسيرات بالإضافة إلى حاجتها إلى الشكل المنتظم المشابه لشكل شبكة النظام، لذلك فقد اقترحنا في هذه الرسالة استراتيجية تخصيص غير متجاور جديدة تسمى استراتيجية الجار للتخصيص (Neighbor Allocation Strategy) والتي تقلل مشكلة الكسيرات في النظام، حيث تعمل الاستراتيجية المقترحة على تخصيص مجموعة فرعية من الأشكال المخصصة بحيث تحافظ على درجة من التجاور بين المعالجات المخصصة للمهمة وهذا بدوره يؤدي إلى تحسين في أداء النظام من حيث معدل استغلال المعالجات في النظام ومعدل مكوث المهام في النظام. تمت مقارنة أداء الخوارزمية الجديدة (NAS) مع أداء استراتيجية التخصيص المتجاور (First Fit) والغير متجاور (L-Shape Submesh Allocation Strategy) باستخدام المحاكاة، وقد أظهرت النتائج تفوق الخوارزمية المقترحة (NAS) على باقي الاستراتيجيات بما يتعلق بمعدل استغلال المعالجات في النظام بسبب قدرتها على تقليل مشكلة الكسيرات في النظام. أما فيما يخص معدل وقت المكوث للمهام في النظام فقد تفوقت الاستراتيجية المقترحة (NAS) عند استخدام نمط التراسل (One to All)، في حين تفوقت استراتيجية التخصيص المتجاور عند استخدام (All to All) و(Near Neighbor) على استراتيجيات التخصيص الغير متجاور، بينما تفوقت الاستراتيجية المقترحة (NAS) على استراتيجية (L-Shape Submesh Allocation Strategy) عند استخدام أنماط التراسل (All to All) و(Near Neighbor).
|
| 653 |
|
|
|a استراتيجيات التخصيص للمعالجات
|a الخوارزميات
|a علوم الحاسوب
|a استراتيجية التخصيص المتجاور
|a استراتيجية التخصيص غير المتجاور
|
| 700 |
|
|
|9 138459
|a العبابنة، إسماعيل
|g Ababneh, Ismail
|e مشرف
|
| 700 |
|
|
|9 193998
|a بني محمد، سعد عقلة محمود
|g Bani Mohammed, Saad
|e مشرف
|
| 856 |
|
|
|u 9802-005-011-0125-T.pdf
|y صفحة العنوان
|
| 856 |
|
|
|u 9802-005-011-0125-A.pdf
|y المستخلص
|
| 856 |
|
|
|u 9802-005-011-0125-C.pdf
|y قائمة المحتويات
|
| 856 |
|
|
|u 9802-005-011-0125-F.pdf
|y 24 صفحة الأولى
|
| 856 |
|
|
|u 9802-005-011-0125-1.pdf
|y 1 الفصل
|
| 856 |
|
|
|u 9802-005-011-0125-2.pdf
|y 2 الفصل
|
| 856 |
|
|
|u 9802-005-011-0125-3.pdf
|y 3 الفصل
|
| 856 |
|
|
|u 9802-005-011-0125-4.pdf
|y 4 الفصل
|
| 856 |
|
|
|u 9802-005-011-0125-O.pdf
|y الخاتمة
|
| 856 |
|
|
|u 9802-005-011-0125-R.pdf
|y المصادر والمراجع
|
| 930 |
|
|
|d y
|
| 995 |
|
|
|a Dissertations
|
| 999 |
|
|
|c 949067
|d 949067
|
