A multi-step approach for scheduling tasks with synchronization on clusters of computers.

مؤلف
Arafeh, B. R.
الناشر
Sultan Qaboos University
ميلادي
2005
اللغة
الأنجليزية
الموضوع
الملخص الإنجليزي
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.
المجموعة
مقالات الدوريات
ISSN
1726-6742
URL المصدر
https://hdl.handle.net/20.500.12408/4435
zcustom_txt_2
Arafeh, B. R. (2005). A multi-step approach for scheduling tasks with synchronization on clusters of computers. The Journal of Engineering Research, 2 (1), 77-89.
الملخص العربي
هذا البحث يتبنى أسلوب مكون من خطوتين لجدولة مهمات المعالجة ذات الاتصال المتزامن. لخدمة هذا الهدف نعرض منهاج خوارزمي فعال، يطلق علية اسم GLB - Synch، لوضع تخطيط توزيع مجموعات من مهمات المعالجة على المعالجات الحاسوبية وترتيبها. تستخدم الخوارزمية المعلومات التي تم الحصول عليها خلال خطوة تجميع المهمات لاختيار مجموعة مهمات وربطها بالمعالج الأقل حملا. لقد أجريت دراسة على أداء الخوارزمية GLB - Synch باستخدام أسلوب المحاكاة. ولقد تم تطوير نظام جدولة متعدد الخطوات بناء على خوارزمية مطورة سابقا لعملية تجميع المخططات الموجهة والدائرية (DAG)، والتي تأخذ في الاعتبار الاتصال المتزامن بين مهمات المعالجة. حيث استخدمت الدراسة أسلوب تركيبي لتكوين مخططات مهمات المعالجة. أظهرت الدراسة بواسطة التحليل والتجريب بأن الخوارزمية GLB - Synch تحتفظ بمستوى متدني من كفاءة التعقيد مماثل لذلك الذي تم الحصول علية في الخطوة الأولى الخاصة بعملية التجميع. كما تبين نتائج دراسة الأداء الجوانب السلبية لوجود عمليات اتصال متزامنة بين مهمات المعالجة على إمكانية رفع قدرة التوسع في مجال تسارع مهمات المعالجة.
قالب العنصر
مقالات الدوريات