A Practical Slack-time Analysis Method for DVS Real-time Scheduling

Da-Ren Chen (1) , You-Shyang Chen (1) , Min-Fong Lai (2)

1 Department of Information Management
2 Science and Technology Policy Research and Information Center

This work presents a scheduling algorithm to reduce the energy of hard real-time tasks with fixed priorities assigned in a rate-monotonic policy. Sets of independent tasks running periodically on a processor with dynamic voltage scaling (DVS) are considered as well. The proposed online approach can cooperate with many slack-time analysis methods based on low-power work demand analysis (lpWDA) without increasing the computational complexity of DVS algorithms. The proposed approach introduces a novel technique called low-power fluid slack analysis (lpFSA) that extends the analysis interval produced by its cooperative methods and computes the available slack in the extended interval. The lpFSA regards additional slack as fluid and computes its length, such that it can be moved to the current job. Therefore, the proposed approach provides cooperative methods with additional slack. Experimental results show that the proposed approach combined with lpWDA-based algorithms achieves more energy reductions than do the initial algorithms alone.

Domaines: Systèmes embarqués

Da-Ren Chen, You-Shyang Chen, Min-Fong Lai. A Practical Slack-time Analysis Method for DVS Real-time Scheduling. 18th International Conference on Real-Time and Network Systems, Nov 2010, Toulouse, France. pp.139-148. ⟨hal-00546926⟩