التفاصيل البيبلوغرافية
| العنوان: |
An iterative expanding and shrinking process for processor allocation in mixed-parallel workflow scheduling. |
| المؤلفون: |
Huang, Kuo-Chan, Wu, Wei-Ya, Wang, Feng-Jian, Liu, Hsiao-Ching, Hung, Chun-Hao |
| المصدر: |
SpringerPlus; 7/21/2016, Vol. 5 Issue 1, p1-24, 24p |
| مصطلحات موضوعية: |
WORKFLOW management, SCHEDULING, COMPUTER scheduling, ENGINEERING software, SCIENTIFIC software |
| مستخلص: |
Parallel computation has been widely applied in a variety of large-scale scientific and engineering applications. Many studies indicate that exploiting both task and data parallelisms, i.e. mixed-parallel workflows, to solve large computational problems can get better efficacy compared with either pure task parallelism or pure data parallelism. Scheduling traditional workflows of pure task parallelism on parallel systems has long been known to be an NP-complete problem. Mixed-parallel workflow scheduling has to deal with an additional challenging issue of processor allocation. In this paper, we explore the processor allocation issue in scheduling mixed-parallel workflows of moldable tasks, called M-task, and propose an Iterative Allocation Expanding and Shrinking (IAES) approach. Compared to previous approaches, our IAES has two distinguishing features. The first is allocating more processors to the tasks on allocated critical paths for effectively reducing the makespan of workflow execution. The second is allowing the processor allocation of an M-task to shrink during the iterative procedure, resulting in a more flexible and effective process for finding better allocation. The proposed IAES approach has been evaluated with a series of simulation experiments and compared to several well-known previous methods, including CPR, CPA, MCPA, and MCPA2. The experimental results indicate that our IAES approach outperforms those previous methods significantly in most situations, especially when nodes of the same layer in a workflow might have unequal workloads. [ABSTRACT FROM AUTHOR] |
|
Copyright of SpringerPlus is the property of Springer Nature and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) |
| قاعدة البيانات: |
Complementary Index |
Full Text Finder