Title: A Novel Heterogeneous Scheduling Algorithm with Improved Task Priority
Abstract:Efficient application scheduling algorithms are important to obtain high performance in heterogeneous computing systems. However, most of current algorithms are of low efficiency in scheduling. Aiming...Efficient application scheduling algorithms are important to obtain high performance in heterogeneous computing systems. However, most of current algorithms are of low efficiency in scheduling. Aiming at this problem, we propose a heterogeneous scheduling algorithm with improved task priority (HSIP) whose functionality relies on two pillars: 1) a task priority strategy based on standard deviation and Communication Cost Weight to make scheduling priority more efficient, 2) an entry task duplication selection policy to make the makespan shorter and improve the idle time slot insertion-based. We evaluate our proposed scheme on some real application DAGs by comparison with Predict Earliest Finish Time (PEFT), SD-Based Algorithm for Task Scheduling (SDBATS), Heterogeneous Earliest Finish Time (HEFT) and Critical Path On a Processor (CPOP). Experimental results show that our proposed scheme performs better than other algorithms in terms of schedule length ratio, speedup and efficiency.Read More
Publication Year: 2015
Publication Date: 2015-08-01
Language: en
Type: article
Indexed In: ['crossref']
Access and Citation
Cited By Count: 8
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot