A dual-mode scheduling approach for task graphs with data parallelism. (2017)

• Record Type: Journal Article
• Authors: Liu, Yang; Meng, Lin; Taniguchi, Ittetsu; Tomiyama, Hiroyuki
• Is Part Of: International journal of embedded systems. Volume 9:Number 2(2017)
• Page Start: 147
• Page End: 156
• Publication Date: 2017
• Subjects: task scheduling -- multicore -- task parallelism -- data parallelism; Embedded computer systems -- Periodicals; 004.16
• Languages: English
• ISSNs: 1741-1068

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 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 shorter scheduling length than our previous research.