A Real-Time Task Scheduling Algorithm for Multicore Embedded Systems

Processors are becoming into multicore ones. The same trend is also emerging in embedded systems. More cores on the single chip provide better concurrent of the tasks. However, the task scheduling becomes the new challenge of embedded operating system. It is still an important issue that how the tasks in multicore embedded system can be scheduled efficiently under the condition of ensuring the real-time constraint. When the number of processor cores increases continuously, such situation also relates to task scheduling for efficiency. In this paper, a novel scheduling algorithm is proposed for multicore embedded systems with the satisfied real-time condition. When the number of on-chip cores increase, this algorithm can meet the new requirements. The experimental results show that our algorithm has achieved its target.