Dynamic Mapping of Application Workflows in Heterogeneous Computing Environments
文献类型：会议论文
| 作者 | Muhammad Qasim; Touseef Iqbal; Ehsan Ullah Munir; Nikos Tziritas; Samee U. Khan; Laurence T. Yang |
| 出版日期 | 2017 |
| 会议日期 | 2017 |
| 会议地点 | USA |
| 英文摘要 | Abstract: Performance of a Heterogeneous Computing Environment (HCE) mainly depends on the efficiency of application workflow scheduling algorithms. Achieving high efficiency of application workflow scheduling algorithms in HCE is an NPComplete problem. A novel application workflow scheduling algorithm called Heterogeneous Dynamic List Task Scheduling (HDLTS) for HCE is proposed in this paper. The functionality of HDLTS majorly relies on the following three pillars; first, duplicate the entry task only if it helps to reduce the overall application execution time; second, for mapping, consider only those tasks that have all the necessary input conditions to start the execution and find out the heterogeneity of their execution time on the computational resources; third, select the task that has higher execution time heterogeneity, and map it to a resource that takes minimum time to execute the task. The HDLTS task selection and mapping policies dynamically consider the resource utilization and task assignment that makes it more efficient and enables it to produce good quality schedules. The performance of the HDLTS is evaluated against popular list scheduling algorithms on randomly generated application workflows and real world application workflows. Experimental results prove that the HDLTS outperforms well-known list scheduling algorithms, such as in terms of schedule length and efficiency. |
| 语种 | 英语 |
| 源URL | [http://ir.siat.ac.cn:8080/handle/172644/12678]  |
| 专题 | 深圳先进技术研究院_数字所 |
| 作者单位 | 2017 |
| 推荐引用方式 GB/T 7714 | Muhammad Qasim,Touseef Iqbal,Ehsan Ullah Munir,et al. Dynamic Mapping of Application Workflows in Heterogeneous Computing Environments[C]. 见:. USA. 2017. |
入库方式： OAI收割
来源：深圳先进技术研究院
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。