| LEADER |
06375nam a22003257a 4500 |
| 001 |
1478003 |
| 041 |
|
|
|a eng
|
| 100 |
|
|
|9 459993
|a Al Harafshe, Ra'ed Thiab Awwad
|e Author
|
| 245 |
|
|
|a Irregular Strategy for Sub-mesh Allocation Strategy in 2D Mesh-Connected Multicomputers
|
| 246 |
|
|
|a الإستراتيجية الغير منتظمة للتخصيص في متعددات الحواسيب الشبكية ثنائية الأبعاد
|
| 260 |
|
|
|a المفرق
|c 2016
|
| 300 |
|
|
|a 1 - 59
|
| 336 |
|
|
|a رسائل جامعية
|
| 502 |
|
|
|b رسالة ماجستير
|c جامعة آل البيت
|f كلية الأمير الحسين بن عبد الله لتكنولوجيا المعلومات
|g الاردن
|o 0093
|
| 520 |
|
|
|a تصنف استراتيجيات تخصيص المعالجات في الحواسيب المتوازية إلى صنفين: استراتيجيات التخصيص المتجاور واستراتيجيات التخصيص غير المتجاور. تشترط استراتيجيات التخصيص المتجاور التجاور في ما بين المعالجات المخصصة لمهمة معينة وأن تكون المعالجات المخصصة بنفس شكل الشبكة التي تربط ما بين المعالجات في النظام، وهذا يؤدي بدوره إلى حدوث ما يسمى بمشكلة الكسيرات، والتي تؤثر سلبا على أداء النظام مما يؤدي إلى زيادة الوقت الذي تقضيه المهام في النظام وكذلك تقليل نسبة استغلال المعالجات في النظام. جاءت استراتيجيات التخصيص غير المتجاور لحل مشكلة الكسيرات، حيث أنها لا تشترط التجاور ما بين المعالجات المخصصة لمهمة معينة مما يؤدي بالتالي إلى تحسين أداء النظام فيما يتعلق بمعدل وقت مكوت المهام في النظام وكذلك معدل استغلال المعالجات في النظام، وعلى الرغم من الزيادة في التزاحم ما بين رسائل المعالجات المخصصة في النظام نتيجة استخدام التخصيص غير المتجاور، إلا أن هذا النوع من الاستراتيجيات يؤدي إلى التخلص من مشكلة الكسيرات وبالتالي زيادة استغلال معالجات النظام. معظم استراتيجيات التخصيص غير المتجاور في متعددات الحواسيب الشبكية الموجودة حاليا تعاني من مشكلة الكسيرات والتداخل بين الرسائل ضمن المهام المختلفة داخل النظام بالإضافة إلى حاجتها إلى الشكل المنتظم (المستطيل) في التخصيص إذا كان هناك أي تجاور ما بين المعالجات، لذلك فقد اقترحنا في هذه الرسالة استراتيجية تخصيص غير متجاور جديدة تسمى استراتيجية الشكل الغير منتظم (Irregular Shape Allocation Strategy) (ISA) والتي تحد من مشكلة الكسيرات وتخفف من التداخل بين الرسائل ضمن الشبكة، حيث كانت الفكرة الرئيسية من الاستراتيجية الجديدة أنه للحصول على درجة من التجاور ما بين المعالجات المخصصة لمهمة معينة، فإن ذلك لا يشترط أن يكون شكل شبكة المعالجات المخصصة للمهمة منتظما (على شكل مستطيل) كما هو في الاستراتيجيات السابقة الأخرى حيث أن الشبكة الفرعية المخصصة يمكن أن تكون على أي شكل (منتظم أو غير منتظم) وهذا يؤدي بدوره إلى تحسين أداء النظام من حيث معدل مكوث المهام في النظام وكذلك معدل استغلال المعالجات في النظام. تمت مقارنة أداء الخوارزمية الجديدة (ISA) مع أداء استراتيجيات التخصيص المتجاور ممثلة باستراتيجية الــ (First Fit) والغير متجاور ممثلة بالاستراتيجيات التالية (Random, Paging(0), Multiple Buddy Strategy) باستخدام المحاكاة، وقد أظهرت النتائج بإن أداء الاستراتيجية المقترحة (ISA) هو قريب جدا من أداء خوارزميات التخصيص غير المتجاور السابقة (Paging(0) and Multiple Buddy Strategy)، وذلك عند استخدام نمط التراسل (One to All)، في حين أنها أفضل من استراتيجية التخصيص غير المتجاور (Random) وكذلك أفضل من أداء استراتيجية التخصيص المتجاور (First Fit)، كما أظهرت النتائج أن أداء الاستراتيجية المقترحة (ISA) أفضل من أداء الاستراتيجيات الأخرى المتجاورة والغير متجاورة عند استخدام نمطي التراسل (Random and All to All)، في حين أظهرت النتائج أن أداء استراتيجيات التخصيص المتجاور ممثلة بالــ (First Fit) أفضل من أداء استراتيجيات التخصيص غير المتجاور عند استخدام نمط التراسل (Near Neighbor).
|
| 653 |
|
|
|a متعددات الحواسيب الشبكية
|a استراتيجيات تخصيص المعالجات
|a التخصيص المتجاور
|a التخصيص غير المتجاور
|
| 700 |
|
|
|9 438991
|a Bani Mohammed, Saad
|e Advisor
|
| 700 |
|
|
|9 4532
|a Ababneh, Ismail
|e Advisor
|
| 856 |
|
|
|u 9802-005-012-0093-T.pdf
|y صفحة العنوان
|
| 856 |
|
|
|u 9802-005-012-0093-A.pdf
|y المستخلص
|
| 856 |
|
|
|u 9802-005-012-0093-C.pdf
|y قائمة المحتويات
|
| 856 |
|
|
|u 9802-005-012-0093-F.pdf
|y 24 صفحة الأولى
|
| 856 |
|
|
|u 9802-005-012-0093-1.pdf
|y 1 الفصل
|
| 856 |
|
|
|u 9802-005-012-0093-2.pdf
|y 2 الفصل
|
| 856 |
|
|
|u 9802-005-012-0093-3.pdf
|y 3 الفصل
|
| 856 |
|
|
|u 9802-005-012-0093-O.pdf
|y الخاتمة
|
| 856 |
|
|
|u 9802-005-012-0093-R.pdf
|y المصادر والمراجع
|
| 930 |
|
|
|d y
|
| 995 |
|
|
|a Dissertations
|
| 999 |
|
|
|c 855587
|d 855587
|
