DocumentCode :
3115776
Title :
Research on Task Allocation Strategy and Scheduling Algorithm of Multi-core Load Balance
Author :
Chao Wu ; Yifu Wang ; Aoyang Zhao ; Tie Qiu
Author_Institution :
Schools of Software, Dalian Univ. of Technol., Dalian, China
fYear :
2013
fDate :
3-5 July 2013
Firstpage :
634
Lastpage :
638
Abstract :
Based on the research of multi-core load balancing´s task scheduling and allocation, we proposed the static task graphs stratification algorithm, the static task group scheduling algorithm, and the minimum dynamic link algorithm, aiming at the characteristics of multi-core processors. When these algorithms allocate tasks, they are expected to complete multi-core load balancing. Firstly, the task allocation is divided into two stages: It needs to break dependencies among tasks and relatively independent tasks will be in the same group at the first stage. It conducts static allocation for the principle of load balancing and it allocates initial tasks which have almost the same time for the system hardware threads in the second stage. It allocates tasks which come from system´s running for each hard ware thread with processor´s speed as a standard in the third stage. From the verification of simulation experiment, the algorithms can achieve better load balancing and minimum completion time.
Keywords :
graph theory; multiprocessing systems; processor scheduling; resource allocation; minimum dynamic link algorithm; multicore load balance scheduling algorithm; multicore load balancing task scheduling; multicore processor characteristics; static task graph stratification algorithm; static task group scheduling algorithm; task allocation strategy; Algorithm design and analysis; Hardware; Heuristic algorithms; Multicore processing; Resource management; Scheduling algorithms; load balance; multi-core; scheduling algorithm; task allocation;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Complex, Intelligent, and Software Intensive Systems (CISIS), 2013 Seventh International Conference on
Conference_Location :
Taichung
Print_ISBN :
978-0-7695-4992-7
Type :
conf
DOI :
10.1109/CISIS.2013.114
Filename :
6603963
Link To Document :
بازگشت