Ye-In Seol1, Jeong-Uk Kim1 and Young-Kuk Kim2, 1Sangmyung University, South Korea 2Chungnam National University, South Korea
ABSTRACT
Power-aware scheduling reduces CPU energy consumption in hard real-time systems through dynamic voltage scaling(DVS). The basic idea of power-aware scheduling is to find slacks available to tasks and reduce CPU‟s frequency or lower its voltage using the found slacks. In this paper, we introduce temporal workload of a system which specifies how much busy its CPU is to complete the tasks at current time. Analyzing temporal workload provides a sufficient condition of schedulability of preemptive early-deadline first scheduling and an effective method to identify and distribute slacks generated by early completed tasks. The simulation results show that proposed algorithm reduces the energy consumption by 10-70% over the existing algorithm and its algorithm complexity is O(n). So, practical on-line scheduler could be devised using the proposed algorithm
KEYWORDS Power-aware Scheduling, Real-time Scheduling, Embedded Systems Original Source URL: http://airccse.org/journal/ijesa/papers/3313ijesa01.pdf https://wireilla.com/ijesa/vol3.html
No comments:
Post a Comment