Integrated Dynamic Scheduling for Hard and Soft Real-time Tasks in Heterogeneous Systems

摘要

Real-time heterogeneous systems are used widely in recent years- However, few algorithms were proposed to deal with integrated dynamic scheduling for hard and soft aperiodic real-time tasks. In this paper, a new efficient algorithm is presented to dynamically schedule the task sets combining hard and soft real-time tasks in heterogeneous systems. The proposed algorithm tries to achieve a high scheduling success ratio for hard real-time tasks while guaranteeing the qualivty of Simulation results show that the scheduling success ratio of our algorithm is much higher than that of myopic algorithm, which is used as a baseline algorithm in simulations for a variety of task parameters.