An Improved Task Scheduling Algorithm for Efficient Dynamic Power Management in Real-Time Systems

실시간 시스템에서 효율적인 동적 전력 관리를 위한 태스크 스케줄링 알고리듬에 관한 연구

  • 이원규 (서강대학교 전자공학과 CAD & Embedded System 연구실) ;
  • 황선영 (서강대학교 전자공학과 CAD & Embedded System 연구실)
  • Published : 2006.04.01

Abstract

Energy consumption is an important design parameter for battery-operated embedded systems. Dynamic power management is one of the most well-known low-power design techniques. This paper proposes an online realtime scheduling algorithm, which we call energy-aware realtime scheduling using slack stealing (EARSS). The proposed algorithm gives the highest priority to the task with the largest degree of device overlap when the slack time exists. Scheduling result enables an efficient power management by reducing the number of state transitions. Experimental results show that the proposed algorithm can save the energy by 23% on average compared to the DPM-enabled system scheduled by the EDF algorithm.

배터리로 동작하는 휴대용 임베디드 시스템에서 에너지 소모는 중요한 설계 파라미터이며, 동적 전력 관리는 잘 알려진 저전력 설계 기법중의 하나이다. 본 논문에서는 실시간 시스템에서 에너지를 고려한 태스크 스케줄링 알고리듬을 제안한다. 제안한 스케줄링 알고리듬은 시스템에 여유 시간이 존재할 경우 장치 중첩도가 높은 태스크가 우선적으로 수행되도록 스케줄링 하여 장치의 전력 상태 전환 횟수를 줄여준다. 전력 상태 전환 횟수가 줄어들 경우 상태 전환에 따른 전력 소모가 감소하고, 동적 전력 관리의 기회를 더욱 얻을 수 있다. 실험 결과 EDF 알고리듬으로 동작 하는 시스템에서 동적 전력 관리를 한 경우와 비교하였을 때 에너지 소모가 약 23% 감소하였다.

Keywords

References

  1. A. Chandrakasan and R. Brodersen, Low Power Digital CMOS Design. Kluwer Academic Pub., 1995
  2. J. Rabaey and M. Pedram, Eds., Low Power Design Methodologies. Kluwer Academic Pub., 1996
  3. L. Benini and G. De Micheli, Dynamic Power Management: Design Techniques and CAD Tools. Kluwer Academic Pub., 1997
  4. Crusoe processor. http://www.transmeta.com/crusoe/
  5. Xscale Processor. http://developer.intel.com/design/intelxscale/index.htm
  6. L. Benini, A. Bogliolo, and G. De Micheli, 'A survey of design techniques for system-level dynamic power management,' IEEE Trans. Computer-Aided Design, vol. 8, no. 3, pp. 299-316, June 2000
  7. Y. Lu, L. Benini, and G. De Micheli, 'Power aware operating systems for interactive systems,' IEEE Trans. VLSI Systems, vol. 10, no. 2, pp. 119-134, April 2002 https://doi.org/10.1109/92.994989
  8. Advanced Configuration and Power Interface (ACPI) http://www.acpi.info
  9. D. Shin and J. Kim, 'Intra-task voltage scheduling on DVS-enabled hard real-time systems,' IEEE Trans. Computer-Aided Design, vol. 24, no. 10, pp. 1530-1549, Oct. 2005 https://doi.org/10.1109/TCAD.2005.852036
  10. J. Sea, T. Kim, and J. Lee, 'Optimal intra-task dynamic voltage scaling technique and its practical extensions,' IEEE Trans. Computer-Aided Design, vol. 25, no. 12, pp. 1-9, Dec. 2005
  11. C. Hwang and A. C.-H. Wu, 'A predictive system shutdown method for energy saving of event-driven computation,' ACM Trans. Design Automation of Electronic Systems, vol. 5, no. 2, pp. 226-241, 2000 https://doi.org/10.1145/335043.335046
  12. R. Golding, P. Bosh, and J. Wilkes, 'Idleness is not sloth,' in Proc. Winter USENIX Technical Conf., pp. 201-212, 1995
  13. M. Srivastava, A. Chandrakasan, and R. Brodersen, 'Predictive system shutdown and other architectural techniques for energy efficient programmable computation,' IEEE Trans. VLSI Systems, vol. 4, no. 1, pp. 4255, Mar. 1996 https://doi.org/10.1109/92.486080
  14. L. Benini, A. Bogliolo, G. Paleologo, and G. De Micheli, 'Policy optimization for dynamic power management,' IEEE Trans. Computer-Aided Design, vol. 18, no. 6, pp. 813-833, June 1999 https://doi.org/10.1109/43.766730
  15. V. Swaminathan and K. Chakrabarty, 'Energyconscious, deterministic I/O device scheduling in hard real-time systems,' IEEE Trans. Computer-Aided Design, vol. 22, no. 7, pp. 847-858, July 2003 https://doi.org/10.1109/TCAD.2003.814245
  16. V. Swaminathan and K. Chakrabarty, 'Pruning based, energy-optimal, deterministic I/O device scheduling for hard real-time systems,' ACM Trans. Embedded Computing Systems, vol. 4, no. 1, pp. 141-167, Feb. 2005: https://doi.org/10.1145/1053271.1053277
  17. J. W. S. Liu, Real-Time Systems. Prentice-Hall: Englewood Cliffs, 2000
  18. Fujitsu, 'MHL2300AT Hard Disk Drive Product Manual'. http://www.fujitsu.com/downloads/AU/MHL_MHM2_2.5inch_IDE.pdf
  19. 'TMS320C6411 Power Consumption Summary', http://focus.ti.com/Iit/an/spra373a/ spra373a.pdf
  20. 'SST multi-purpose flash SST39LF020'. http://www.sst.com/downloads/datasheet/ S71150.pdf