Browse > Article

A Power-Aware Scheduling Algorithm by Setting Smoothing Frequencies  

Kweon, Hyek-Seong (Dept. of Computer Science and Engineering, Yeungnam University)
Ahn, Byoung-Chul (Dept. of Computer Science and Engineering, Yeungnam University)
Publication Information
Abstract
Most researches for power management have focused on increasing the utilization of system performance by scaling operating frequency or operating voltage. If operating frequency is changed frequently, it reduces the real system performance. To reduce power consumption, alternative approaches use the limited number of operating frequencies or set the smoothing frequencies during execution to increase the system performance, but they are not suitable for real time applications. To reduce power consumption and increase system performance for real time applications, this paper proposes a new power-aware schedule method by allocating operating frequencies and by setting smoothing frequencies. The algorithm predicts so that frequencies with continuous interval are mapped into discrete operating frequencies. The frequency smoothing reduces overheads of systems caused by changing operating frequencies frequently as well as power consumption caused by the frequency mismatch at a wide frequency interval. The simulation results show that the proposed algorithm reduces the power consumption up to 40% at maximum and 15% on average compared to the CC RT-DVS.
Keywords
Real time System; Low Power Management; Dynamic Voltage Scaling; Scheduling;
Citations & Related Records
연도 인용수 순위
  • Reference
1 F. Yao, A. Demers, and S. Shenker, 'A scheduling model for reduced CPU Energy,' IEEE Annual foundations of computer science, 1995
2 T. Ishihara, and H. Yasuura, 'Voltage scheduling problem for dynamically variable voltage processors,' Proc. of 1998 Int'l symposium on Low power electronics and design, 1998
3 Intel, PXA270 Processor Electrical, Mechanical, and Thermal Specification
4 M. Weiser, B. Welch, A. Demers, and S. Shenker, 'Scheduling for reduced CPU energy,' Proc. of the 1st USENIX Symposium on Operating Systems Design and Implementation (OSDI'94), 1994
5 S. Borkar, 'Design Challenges of Technology Scaling,' IEEE Micro, Vol. 19 No. 4, pp. 23-29, July/August, 1999
6 IBM and Montavista Software, 'Dynamic Power Management for Embedded Systems,' http://www.research.ibm.com/arl/projects/dpm.html, November 2002
7 T. Pering,T.Burd, and R. Brodersen, 'The simulation and evaluation of dynamic voltage scaling algorithms,' 1998
8 RTsim homepage, http://rtsim.sssup.it/
9 P.Pillai and K.G. Shin, 'Real-time dynamic voltage scaling for low-power embedded operating systems,' Proc. of the 18th Symposium on Operating Systems Principles (SOSP 2001), 2001
10 TEXAX INSTRUMENT INC, TPS62400 user's guide
11 H. Kweon and B. Ahn, 'An Efficient Power-Aware Scheduling Algorithm in Real Time System,' IEEE PACRIM, August, 2007
12 D. Grunwald, P. Levis, C.B.M. III, M. Neufeld, and K.I. Farkas, 'Policies for dynamic clock scheduling,' Proc. of the 4th USENIX Symposium on Operating Systems Design and Implementation (OSDI 2000), 2000
13 K. Govil, E. Chan, and H. Wasserman, 'Comparing algorithms for dynamic speed- setting of a low-power CPU,' Proc. of the 1st ACM International Conference on Mobile Computing and Networking, 1995
14 C. L. Liu, and J. W. Layland, 'Scheduling Algorithms for Multiprogramming in a hard real time environment,' Journal of the Association for Computing Machinery, v.20, no.1, 1973