Abstract
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.
Keywords
Publication details
- DOI
- 10.24200/tjer.vol2iss1pp77-89
- Journal
- The Journal of Engineering Research, 2(1), 77
- Publisher
- Sultan Qaboos University
- Open access
- Gold open access
- License
- CC BY 4.0
Cite this article
APA 7
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. https://doi.org/10.24200/tjer.vol2iss1pp77-89
MLA 9
Arafeh, Bassel R. "A Multi-Step Approach for Scheduling Tasks with Synchronization on Clusters of Computers." The Journal of Engineering Research, vol. 2, no. 1, 2005, pp. 77. https://doi.org/10.24200/tjer.vol2iss1pp77-89.
Chicago (author–date)
Arafeh, Bassel R. 2005. "A Multi-Step Approach for Scheduling Tasks with Synchronization on Clusters of Computers." The Journal of Engineering Research 2 (1): 77. https://doi.org/10.24200/tjer.vol2iss1pp77-89.
Harvard
Arafeh, B. R. (2005) 'A Multi-Step Approach for Scheduling Tasks with Synchronization on Clusters of Computers', The Journal of Engineering Research, 2(1), pp. 77. doi:10.24200/tjer.vol2iss1pp77-89.
Vancouver
Arafeh BR. A Multi-Step Approach for Scheduling Tasks with Synchronization on Clusters of Computers. The Journal of Engineering Research. 2005;2(1):77. doi:10.24200/tjer.vol2iss1pp77-89
IEEE
B. R. Arafeh, "A Multi-Step Approach for Scheduling Tasks with Synchronization on Clusters of Computers," The Journal of Engineering Research, vol. 2, no. 1, pp. 77, 2005, doi: 10.24200/tjer.vol2iss1pp77-89.