임베디드 시스템을 위한 개선된 예측 동적 전력 관리 방법

An Improved Predictive Dynamic Power Management Scheme for Embedded Systems

  • 김상우 (서강대학교 전자공학과 CAD & ES 연구실) ;
  • 황선영 (서강대학교 전자공학과 CAD & ES 연구실)
  • 발행 : 2009.06.30

초록

본 논문은 임베디드 시스템에서 불필요한 전력 소모를 감소하기 위해 개선된 예측 동적 전력 관리 구조와 태스크 스케줄링 알고리듬을 제안한다. 제안된 알고리듬은 불필요한 전력 소모를 최소화하기 위해 미리 스케줄링을 한다. 제안된 예측 동적 전력 관리는 수행 오버 헤드를 경감하기 위해서 스케줄링 라이브러리를 제공한다. 실험 결과 제안된 알고리듬은 동적 전력 관리를 적용한 LLF 알고리듬과 비교하여 평균 22.3% 전력 소모 감소를 보인다.

This paper proposes an improved predictive dynamic power management (DPM) scheme and a task scheduling algorithm to reduce unnecessary power consumption in embedded systems. The proposed algorithm performs pre-scheduling to minimize unnecessary power consumption. The proposed predictive DPM utilizes a scheduling library provided by the system to reduce computation overhead. Experimental results show that the proposed algorithm can reduce power consumption by 22.3% on the average comparing with the LLF algorithm for DPM-enable system scheduling.

키워드

참고문헌

  1. J. Rabaey and M. Pedram, Eds., Low Power Design Methodologies, Kluwer Academic Pub., 1996
  2. E. Macii, 'Dynamic Power Management of Electronic Systems', IEEE Design & Test of Computers, vol. 18, no. 2, pp. 6-9, Mar. / Apr. 2001 https://doi.org/10.1109/MDT.2001.914589
  3. 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
  4. Y. Lu, L. Benini, and G. De Micheli, 'Operating-system Directed Power Reduction', in Proc. Int. Symp. Low Power Electronics and Design, pp. 37-42, July 2000
  5. 이성래, 황선영, '머쉰 행위기술로부터 Retargetable 컴파일러 생성시스템 구축', 한국통신학회논문지, 32권 5호, pp. 286-294, 2007년 5월
  6. 이성래, 황선영, 'Application에 최적의 ASIP 설계를 위한 효율적인 Architecture Exploration 방법', 한국통신학회논문지, 32권 9호, pp.913-921, 2007년 9월
  7. Y. Shin and K. Choi. 'Power-Conscious Fixed Priority Scheduling for Hard Real-Time System', in Proc. Design Automation Conference, pp. 134-139, June 1999
  8. S. Lee and T. Sakurai, 'Run-time Voltage Hopping for Low-power Real-Time Systems', in Proc. Design Automation Conference, pp.806-809, June 2000
  9. L. Benini, A. Bogliolo, and G. De Micheli, 'A Survey of Design Techniques for System-Level Dynamic Power Management', IEEE Trans. VLSI Systems, vol. 8, no. 3, pp. 299-316, June2000 https://doi.org/10.1109/92.845896
  10. A. Sinha and A. Chandrakasan, 'Dynamic Power Management in Wireless Sensor Networks', IEEE Design & Test of Computers, vol. 18, no. 2, pp. 62-74, Mar. / Apr. 2001 https://doi.org/10.1109/54.914626
  11. R. Golding, P. Bosh, and J. Wilkes, 'Idleness is not Sloth', in Proc. Winter USENIX Technical Conf., pp. 201-212, Oct. 1995
  12. C. Hwang and A. Wu, 'A Predictive System Shutdown Method for Energy Saving of Event-Driven Computation', in Proc. Int. Conf. Computer-Aided Design, pp. 28-32, Nov. 1997
  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. 42-55, 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. E. Chung, L. Benini, and G. De Micheli, 'Dynamic Power Management Using Adaptvie Learning Tree', in Proc. Int. Conf. Computer-Aided Design, pp. 274-279, Nov. 1999
  16. V. Swaminathan and K. Chakrabarty, 'Energy-conscious, 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
  17. V. Swaminathan and K. Chakrabarty, 'Pruning-based, Energy-optimal, Deterministic I/O Device Scheduling for Hard Real-time System', ACM Trans. Embedded Computing Systems, vol. 4, no. 1, pp. 141-167, Feb. 2005 https://doi.org/10.1145/1053271.1053277
  18. 이원규, 황선영, '실시간 시스템에서 효율적인 동적 전력 관리를 위한 태스크 스케줄링 알고리듬에 관한 연구', 한국통신학회논문지, 31권 4A호, pp. 393-401, 2006년 4월
  19. D. Travers and R. Kaye, 'Dynamic Dispatch by Constructive Dynamic Programming', IEEE Trans. Power Systems, vol. 13, no. 1, pp. 72-78, Feb. 1998 https://doi.org/10.1109/59.651616
  20. D. Katcher, H. Arakawa, and J. Strosnider, 'Engineering and Analysis of Fixed Priority Schedulers', IEEE Trans. Software Eng., vol. 19, no. 9, pp. 920-934, Sept. 1993 https://doi.org/10.1109/32.241774
  21. MHL2300AT Hard Disk Drive Product Manual, Fujitsu Co., 2000
  22. TMS320C6411 Power Consumption Summary, Texas Instruments Co., 2003
  23. SST Multi-Purpose Flash SST39LF020, SST Co., 2005