대한전자공학회논문지SD (Journal of the Institute of Electronics Engineers of Korea SD)

대한전자공학회 (The Institute of Electronics and Information Engineers)
권호 표지

로봇을 위한 운영체제 수준의 동적 전력 관리

Operating System level Dynamic Power Management for Robot

  • 최승민 (한국전자통신연구원 지능형로봇연구단) ;
  • 채수익 (서울대학교 전기.컴퓨터공학부)
  • Choi Seungmin (Electronics and Telecommunications Research Institute Intelligent Robot Research Division) ;
  • Chae Sooik (School of Electrical and Computer Engineering, Seoul National University)
  • 발행 : 2005.05.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 논문에서는 가정용 로봇에 적용 할 수 있는 운영체제 수준의 동적 전력 관리 기법인 EAJS(Energy-Aware Job Scheduler)를 제안한다. EAJS는 workload가 일정하지 않은 IO 장치를 사용하는 job들을 스케줄하여 장치의 idle주기를 가능하면 연속적이게 만든 후, 장치를 shutdown 시켜서 에너지 소모를 줄이는 능동적인 저전력 스케줄러이다. EAJS는 기존의 저전력 스케줄러와 달리, IO 장치를 사용하는 job의 workload, job의 buffering에 사용 가능한 메모리의 크기, buffering으로 인해 발생하는 시간 지연 등을 동시에 고려하여 job을 스케줄 하기 때문에, 에너지를 절약하면서도 시스템의 성능 저하를 최소화 할 수 있다. EAJS의 prototype을 본 연구에서 개발한 가정용 로봇인 AFM(Autonomous Family Machine)에 구현하였으며, H.263 인코더를 수행시키는 실험을 통해 무선랜과 DSP의 에너지 소모가 최대 $44\%$ 가량 줄어듬을 확인 하였다.

This paper describes a new approach for the operating system level power management to reduce the energy consumed in the IO devices in a robot platform, which provides various functions such as navigation, multimedia application, and wireless communication. The policy proposed in the paper, which was named the Energy-Aware Job Schedule (EAJS), rearranges the jobs scattered so that the idle periods of the devices are clustered into a time period and the devices are shut down during their idle period. The EAJS selects a schedule that consumes the minimum energyamong the schedules that satisfy the buffer and time constraints. Note that the burst job execution needs a larger memory buffer and causes a longer time delay from generating the job request until to finishing it. A prototype of the EAJS is implemented on the Linux kernel that manages the robot system. The experiment results show that a maximum $44\%$ power saving on a DSP and a wireless LAN card can be obtained with the EAJS.

키워드

참고문헌

  1. J. M. Rabaey and M. Pedram, Eds., Low Power Design Methodologies. Norwell, MA: Kluwer, 1996
  2. L. Benini and G. De Micheli, Dynamic Power Management: Design Techniques and CAD Tools. Norwell, MA: Kluwer, 1997
  3. StrongARM Processor. [Online]. Available: http://developer.intel.com/design/strong/
  4. 'TriMedia TM -1300 Media Processor Data Book,' 2000 Sep 30, Philips
  5. L. Benini, A. Bogliolo, and G. Demicheli, 'A survey of design techniques for system-level dynamic power management,' IEEE Trans. VLSI Syst, Vol.8 June 2000 https://doi.org/10.1109/92.845896
  6. G. De Micheli and L. Benini, 'System level power optimization: Techniques and tools,' ACM Trans. Design Automation Electron. Syst., vol. 5, no. 2, pp. 115-192, Apr. 2000 https://doi.org/10.1145/335043.335044
  7. A. R. Karlin, M. S. Manasse, L. A. McGeoch, and S. Owicki, 'Competitive randomized algorithms for nonuniform problems,' Algorithmica, vol. 11, no. 6, pp. 542-571, June 1994 https://doi.org/10.1007/BF01189993
  8. E. - Y. Chung, L. Benini, and G. De Micheli, 'Dynamic power management using adaptive learning tree,' in Int. Conf, Comput.-Aided Design, San Jose, CA, Nov., 1999, pp. 274-279 https://doi.org/10.1109/ICCAD.1999.810661
  9. C.-H. Hwang and A. C. H. Wu, 'A predictive system shutdown method for energy saving of event driven computation,' ACM Trans. Design Automation Electron. Syst., vol. 5, no. 2, pp. 226-241, 2000 https://doi.org/10.1145/335043.335046
  10. J. R. Lorch and A. J. Smith, 'Scheduling techniques for reducing processor energy use in MacOS,' Wireless Networks, vol. 3, no. 5, pp.311- 324, 1997 https://doi.org/10.1023/A:1019177822227
  11. Y. Shin and K. Choi, 'Power conscious fixed priority scheduling for hard real-time systems,' in Proc, Design Automation Conf., New Orleans, LA, June 1999, pp. 134-139 https://doi.org/10.1145/309847.309901
  12. M. Weiser, B. Welch, A. Demers, and S. Shenker, 'Scheduling for reduced CPU energy,' in Proc. Symp, Operating Syst. Design Implementation, Monterey, CA, Nov. 1994, pp. 13-23
  13. Yung-Hsiang Lu, Luca Benini, and Giovanni De Micheli, 'Power-Aware Operating Systems for Interactive Systems,' IEEE Trans. VLSI Syst., vol 10, no.2, pp.119-134, April 2002 https://doi.org/10.1109/92.994989