Research on synthesis parameter real-time scheduling algorithm on multi-core architecture

Nowadays, multi-core processors, which have multiple processing units on a single chip, are becoming mainstream due to their superior performance and power characteristics. Meanwhile, the design of real time system on multi-core processors is being confronted with a new challenge. However, the traditional real time scheduling algorithms, such as EDF and Pfair, easily lead to many tasks missing their deadlines on multi-core processors in overload condition. Aiming at this problem, a new scheduling algorithm which adopts synthesis parameter judging priority method to extend Pfair scheduling algorithm is proposed. The experiment results show that the deadline miss rate (DMR) of synthesis parameter scheduling algorithm is lower than that of traditional scheduling methods. Consequently, the synthesis parameter scheduling algorithm improves the schedule utilization of real-time tasks and increase real time system performance on multi-core processor effectively.