Harmonic Segment-Based Semi-Partitioning Scheduling on Multi-Core Real-Time Systems
Hadeer A. Hassan, Sameh A. Salem, Ahmed Mahmoud Mostafa, El-Sayed Mostafa Saad · ACM Transactions on Embedded Computing Systems · 2016
Nowadays, the issue of scheduling multi-core real-time systems has become the focus of such research in industrial, biomedical, military, and other fields. As a consequence, a new semi-partitioning algorithm that uses a static Rate-Monotonic criterion to schedule real-time tasks on multi-core platforms is proposed. The improvement in the performance of real-time systems is achieved by exploitingthe fact that the utilization boundary of a task set increases to fully utilize the processors if the periods of tasks have harmonic nature among each other. Experimental results on randomly generated datasets and real-world datasets show that the proposed algorithm inevitably outperforms other competitive algorithms.