DocumentCode :
259031
Title :
A dual-mode scheduling algorithm for task graphs with data parallelism
Author :
Yang Liu ; Lin Meng ; Taniguchi, Ittetsu ; Tomiyama, Hiroyuki
Author_Institution :
Dept. of Electron. & Comput. Eng., Ritsumeikan Univ., Kusatsu, Japan
fYear :
2014
fDate :
17-20 Nov. 2014
Firstpage :
371
Lastpage :
374
Abstract :
This paper proposes a task scheduling algorithm for multi/many-core systems. To increase the quality of results on the low computational complexity, our algorithm uses two static priorities which are switched during task scheduling. In our experiments, we compared the proposed algorithm with a state-of-the-art algorithm. The experimental results show that the proposed algorithm yields the better schedule results than the existing algorithm.
Keywords :
computational complexity; graph theory; multiprocessing systems; parallel processing; processor scheduling; computational complexity; data parallelism; dual-mode scheduling algorithm; multi-many-core systems; static priorities; task graphs; task scheduling algorithm; Algorithm design and analysis; Multicore processing; Schedules; Scheduling; Scheduling algorithms; data parallelism; multicore; task parallelism; task scheduling;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Circuits and Systems (APCCAS), 2014 IEEE Asia Pacific Conference on
Conference_Location :
Ishigaki
Type :
conf
DOI :
10.1109/APCCAS.2014.7032797
Filename :
7032797
Link To Document :
بازگشت