Research indexJournal article
A Task Scheduling Algorithm for Multi-core Processors
Yao, Geng, Du
1 Dec 2013
NobleIDark:/48914/w1/20260524/3E74F260DOI10.1109/pdcat.2013.47
A Task Scheduling Algorithm for Multi-core Processors
Yao, Geng, Du · 2013 · Subscription
NobleIDark:/48914/w1/20260524/3E74F260DOI10.1109/pdcat.2013.47
The full text is at the publisher
You can read the abstract here, or open it at the publisher.
Abstract
With the widespread use of multi-core processors, task scheduling for multi-core processors has become a hot issue. Many researches have been done on task scheduling from various perspectives. However, the existing task scheduling algorithms still have some drawbacks, such as low processor utilization rate, high complexity, and so on. This paper presents a task scheduling algorithm for multi-core processors, which is based on priority queue and task duplication. In the proposed algorithm, the Directed A cyclic Graph (DAG) is used to build a task model. Based on the model, task critical degree, task reminder, task execution time and the average communication time are all considered as the priority metrics. A priority based task dispatching list is set up by comprehensive analysis and calculating the priority for each task. Then interval insertion and task duplication strategies are employed to map tasks to processors, which can decrease the communication cost, improve the processor utilization rate and shorten the schedule length. Our experiments show that the proposed algorithm has better performance and lower complexity than the existing scheduling algorithms.