QQ客服 官方微博 反馈留言

	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.

个性服务

查看访问统计

相关权益政策

暂无数据

收藏/分享

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。