A multi-step approach for scheduling tasks with synchronization on clusters of computers
Other Title(s)
طريقة متعددة الخطوات لجدولة مهمات المعالجة المتزامنة على التجمعات الحاسوبية
Author
Source
The Journal of Engineering Research
Issue
Vol. 2, Issue 1 (31 Jan. 2005), pp.77-89, 13 p.
Publisher
Sultan Qaboos University College of Engineering
Publication Date
2005-01-31
Country of Publication
Oman
No. of Pages
13
Main Subjects
Information Technology and Computer Science
Abstract AR
هذا البحث يتبنى أسلوب مكون من خطوتين لجدولة مهمات المعالجة ذات الإتصال المتزامن، لخدمة هذا الهدف نعرض منهاج خوارزمي فعال، يطلق عليه اسم GLB-Synch، لوضع تخطيط توزيع مجموعات من مهمات المعالجة الحاسوبية و ترتيبها، تستخدم الخوارزمية المعلومات التي تم الحصول عليها خلال خطوة تجميع المهمات لإختيار مجموعة مهمات و ربطها بالمعالج الأقل حملا.
لقد أجريت دراسة على أداء الخوارزمية GLB-Synch بإستخدام أسلوب المحاكاة.
و لقد تم تطوير نظام جدولة متعدد الخطوات بناءا على خوارزمية مطورة سابقاً لعملية تجميع المخططات الموجهة و اللادائرية (DAG).
و التي تأخذ في الإعتبار الإتصال المتزامن بين مهمات المعالجة.
حيث أستخدمت الدراسة أسلوب تركيبي لتكوين مخططات مهمات المعالجة.
أظهرت الدراسة بواسطة التحليل و التجريب بأن الخوارزمية GLB-Synch تحتفظ بمستوى متدني من كفاءة التعقيد مماثل لذلك الذي تم الحصول عليه في الخطوة الأولى الخاصة بعملية التجميع.
كما تبين نتائج دراسة الأداء الجوانب السلبية لوجود عمليات إتصال متزامنة بين مهمات المعالجة على إمكانية رفع قدرة التوسع في مجال تسارع مهمات المعالجة.
Abstract 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.
American Psychological Association (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
Modern Language Association (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
American Medical Association (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
Data Type
Journal Articles
Language
English
Notes
includes bibliographical references : p. 88-89
Record ID
BIM-15647