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