يجب تسجيل الدخول أولا
Job Migration for 2D Mesh Multicomputers using Dynamic Compaction
| العنوان بلغة أخرى: |
ترحيل الأعمال في الحواسيب الشبكية ثنائية الأبعاد باستخدام التحشير على الأطراف |
|---|---|
| المؤلف الرئيسي: | Al Mohaisen, Amer Mamdooh Mtaw'a (Author) |
| مؤلفين آخرين: | Bani Mohammad, Saad (Advisor) , Ababneh, Ismail (Advisor) |
| التاريخ الميلادي: |
2016
|
| موقع: | المفرق |
| الصفحات: | 1 - 47 |
| رقم MD: | 855498 |
| نوع المحتوى: | رسائل جامعية |
| اللغة: | الإنجليزية |
| الدرجة العلمية: | رسالة ماجستير |
| الجامعة: | جامعة آل البيت |
| الكلية: | كلية الأمير الحسين بن عبد الله لتكنولوجيا المعلومات |
| الدولة: | الاردن |
| قواعد المعلومات: | Dissertations |
| مواضيع: | |
| رابط المحتوى: |
عدد مرات التحميل
1
| المستخلص: |
تم في هذه الرسالة اقتراح خوارزمية جديدة لترحيل المهام أثناء تنفيذها في النظام بهدف التحسين في أداء النظام مقارنة مع الخوارزميات القديمة المستخدمة لترحيل المهام أثناء التنفيذ، يتم التركيز في الخوارزمية المقترحة على توسيع منطقة البحث لتشمل الشبكة كاملة مما يزيد من عمليات الترحيل، والهدف من ذلك أن تصبح المنطقة المفرغة أكبر منها في الطرق السابقة. وأيضا، يتم تنفيذ الترحيل فقط عندما ينتج عنه تخصيص ناجح، وهذا يعني تجنب العمليات الغير مفيدة. بالإضافة إلى ذلك، في حال فشل التخصيص للطلب يتم تبديل أبعاد هذا الطلب، وذلك لزيادة احتمل التخصيص الناجح، وهناك أيضا خاصية أخرى مهمة لطريقة الترحيل المقترحة وهي التقليل من مساحة البحث عن طريق إيقاف عملية البحث عند إيجاد شبكة جزئية كبيرة بما يكفي للتخصيص الناجح مما يجعل الترحيل يتم على أساس تراكمي (تحديث عملية الترحيل بشكل تراكمي بعد كل مهمة). تشير النتائج في هذه الرسالة إلى أن الخوارزمية الجديدة المقترحة تحسن من الأداء من ناحية معدل وقت المكوث في النظام (turnaround time) بشكل كبير، كما تحسن من استغلال النظام مقارنة بالخوارزميات السابقة. تعاني الخوارزمية الجديدة من مشكلة واحدة فقط وهي زيادة عدد مرات الترحيل لأن الترحيل يتم تنفيذه على جميع البرامج قيد التنفيذ في الشبكة كاملة وجميعها ترحل لنفس الاتجاه وهو الزاوية اليسرى السفلية للشبكة، هذه العملية تتسبب بزيادة عدد مرات الحركة التي تنفذ على الوظيفة على الرغم من أن الترحيل يتم على البرامج قيد التنفيذ كل على حده. |
|---|
عناصر مشابهة
-
A Spiral Non-Contiguous Processor Allocation Algorithm for 2D Mesh-Connected Multicomputers
بواسطة: Alrawahna, Ibrahim Jum’a منشور: (2016) -
A Horizontal Partitioning Non-Contiguous Processor Allocation Strategy for 2D Mesh-Connected Multicomputers
بواسطة: Abu Olaim, Nabeel Khalid منشور: (2017) -
Irregular Strategy for Sub-mesh Allocation Strategy in 2D Mesh-Connected Multicomputers
بواسطة: Al Harafshe, Ra'ed Thiab Awwad منشور: (2016) -
The Effect of Heavy-Tailed Distribution on the Performance of Non-Contiguous Allocation and Job Scheduling Strategies for 2D Mesh-Connected Multicomputers
بواسطة: Zyoud, Batool Hmedan Ali منشور: (2016) -
A Compacting Non-Contiguous Processor Allocation Strategy for 2D Mesh-Connected Multicomputers
بواسطة: Yassen, Mohammad H. منشور: (2012)
