ورقة بحثية
A Multi-Step Approach for Scheduling Tasks with Synchronization on Clusters of Computers = طريقة متعددة الخطوات لجدولة مهمات المعالجة المتزامنة على التجمعات الحاسوبية

Arafeh, B.R.


 

A Multi-Step Approach for Scheduling Tasks with Synchronization on Clusters of Computers = طريقة متعددة الخطوات لجدولة مهمات المعالجة المتزامنة على التجمعات الحاسوبية

Arafeh, B.R.

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

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 s...

مادة فرعية

المؤلف : Arafeh, B.R.

بيانات النشر : Muscat، Sultanate of Oman : Sultan Qaboos University/ The Journal of Engineering Research، 2005مـ.

التصنيف الموضوعي : العلوم التطبيقية|الهندسة .

المواضيع : Engineering .

Computer Science .

الهندسة .

علوم الكمبيوتر .

رقم الطبعة : 1

المصدر : Sultan Qaboos University : Muscat، Sultanate of Oman.

لا توجد تقييمات للمادة