A multi-step approach for scheduling tasks with synchronization on clusters of computers
العناوين الأخرى
طريقة متعددة الخطوات لجدولة مهمات المعالجة المتزامنة على التجمعات الحاسوبية
المؤلف
المصدر
The Journal of Engineering Research
العدد
المجلد 2، العدد 1 (31 يناير/كانون الثاني 2005)، ص ص. 77-89، 13ص.
الناشر
جامعة السلطان قابوس كلية الهندسة
تاريخ النشر
2005-01-31
دولة النشر
سلطنة عمان
عدد الصفحات
13
التخصصات الرئيسية
تكنولوجيا المعلومات وعلم الحاسوب
الملخص AR
هذا البحث يتبنى أسلوب مكون من خطوتين لجدولة مهمات المعالجة ذات الإتصال المتزامن، لخدمة هذا الهدف نعرض منهاج خوارزمي فعال، يطلق عليه اسم GLB-Synch، لوضع تخطيط توزيع مجموعات من مهمات المعالجة الحاسوبية و ترتيبها، تستخدم الخوارزمية المعلومات التي تم الحصول عليها خلال خطوة تجميع المهمات لإختيار مجموعة مهمات و ربطها بالمعالج الأقل حملا.
لقد أجريت دراسة على أداء الخوارزمية GLB-Synch بإستخدام أسلوب المحاكاة.
و لقد تم تطوير نظام جدولة متعدد الخطوات بناءا على خوارزمية مطورة سابقاً لعملية تجميع المخططات الموجهة و اللادائرية (DAG).
و التي تأخذ في الإعتبار الإتصال المتزامن بين مهمات المعالجة.
حيث أستخدمت الدراسة أسلوب تركيبي لتكوين مخططات مهمات المعالجة.
أظهرت الدراسة بواسطة التحليل و التجريب بأن الخوارزمية GLB-Synch تحتفظ بمستوى متدني من كفاءة التعقيد مماثل لذلك الذي تم الحصول عليه في الخطوة الأولى الخاصة بعملية التجميع.
كما تبين نتائج دراسة الأداء الجوانب السلبية لوجود عمليات إتصال متزامنة بين مهمات المعالجة على إمكانية رفع قدرة التوسع في مجال تسارع مهمات المعالجة.
الملخص EN
In this work, a two-step approach is adopted for scheduling tasks with synchronous inter-task communication.
To that end, an efficient algorithm, called GLB-Synch, is introduced for mapping clusters and ordering tasks on processors.
The algorithm used the information obtained during the clustering step for selecting a cluster to be mapped on the least loaded processor.
A performance study has been conducted on the GLB-Synch algorithm by simulation.
A multi-step scheduling setup has been performed based on a previously developed algorithm for clustering DAGs with synchronous communication, called NLC-SynchCom, and using synthesized DAGs.
We have shown by analysis and experimentation that the GLB-Synch algorithm retains the same low complexity cost of the first step for clustering.
The performance results highlight the drawback of synchronization on speedup scalability.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Arafah, B. R.. 2005. A multi-step approach for scheduling tasks with synchronization on clusters of computers. The Journal of Engineering Research،Vol. 2, no. 1, pp.77-89.
https://search.emarefa.net/detail/BIM-15647
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Arafah, B. R.. A multi-step approach for scheduling tasks with synchronization on clusters of computers. The Journal of Engineering Research Vol. 2, no. 1 (Jan. 2005), pp.77-89.
https://search.emarefa.net/detail/BIM-15647
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Arafah, B. R.. A multi-step approach for scheduling tasks with synchronization on clusters of computers. The Journal of Engineering Research. 2005. Vol. 2, no. 1, pp.77-89.
https://search.emarefa.net/detail/BIM-15647
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
includes bibliographical references : p. 88-89
رقم السجل
BIM-15647
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
منصة "معرفة" للكتاب العربي الجامعي الرقمي 
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
