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

Authors:
Benhai Zhou;Jianzhong Qiao;Shukuan Lin
Affiliations:
College of Information Science and Engineering, Northeastern University, Shenyang, Liaoning Province, China;College of Information Science and Engineering, Northeastern University, Shenyang, Liaoning Province, China and Key Laboratory of Software System and Development Generic Technology, Shenyang, Liao ...;College of Information Science and Engineering, Northeastern University, Shenyang, Liaoning Province, China and Key Laboratory of Software System and Development Generic Technology, Shenyang, Liao ...
Venue:
CCDC'09 Proceedings of the 21st annual international conference on Chinese control and decision conference
Year:
2009

Citing 6
Cited 0

Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment

Journal of the ACM (JACM)
Piranha: a scalable architecture based on single-chip multiprocessing

Proceedings of the 27th annual international symposium on Computer architecture
The meaning and role of value in scheduling flexible real-time systems

Journal of Systems Architecture: the EUROMICRO Journal - Special issue on real-time systems
New methodology for early-stage, microarchitecture-level power-performance analysis of microprocessors

IBM Journal of Research and Development
POWER4 system microarchitecture

IBM Journal of Research and Development
Early-release fair scheduling

Euromicro-RTS'00 Proceedings of the 12th Euromicro conference on Real-time systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.