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
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;
Conference_Titel :
Circuits and Systems (APCCAS), 2014 IEEE Asia Pacific Conference on
Conference_Location :
Ishigaki
DOI :
10.1109/APCCAS.2014.7032797