Journal of the Korea Institute of Information and Communication Engineering (한국정보통신학회논문지)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지
DOI QR코드

DOI QR Code

Performance Evaluation of Real-Time Power-Aware Scheduling Techniques Incorporating Idle Time Distribution Policies

실행 유휴 시간 분배 정책에 따른 실시간 전력 관리 스케줄링 기법의 성능 평가

  • Tak, Sungwoo (Department of Computer Science and Engineering, Pusan National University)
  • Received : 2014.03.31
  • Accepted : 2014.05.12
  • Published : 2014.07.31
Download PDF
⟨ Previous Next ⟩

Abstract

The unused Worst-Case Execution Time (WCET) allocated to a real-time task occurs when the actual execution time of the task can be far less than the WCET preassigned to the task for a schedulability test. Any unused WCET allocated to the task can be exploited to reduce the power consumption of battery-powered sensor nodes through real-time power-aware scheduling techniques. From the distribution perspective of the unused WCET, the unused WCET distribution policy is classified into three types: Conservative Unused WCET (CU-WCET), Moderate Unused WCET (MU-WCET), and Aggressive Unused WCET (AU-WCET) distribution policies. We evaluated the performance of real-time power-aware scheduling techniques incorporating each of three unused WCET distribution policies in terms of low power consumption.

실시간 태스크의 스케줄링 가능성 검사를 위해 미리 설정된 태스크의 최악 실행 시간보다 태스크의 실제 실행 시간이 짧은 경우, 최악 실행 시간에서 남은 실행 유휴 시간이 발생한다. 발생된 실행 유휴 시간은 실시간 전력 관리 스케줄링 기법을 통해 배터리 기반 센서 노드의 전력 소비 감소에 활용될 수 있다. 이에 본 논문에서는 발생된 남은 최악 실행 유휴 시간을 분배하여 실시간 전력 관리 스케줄링 기법에서 활용할 수 있도록 세 가지 분배 정책을 제안하였다. 제안한 분배 정책은 보수적, 중도적, 그리고 공격적 실행 유휴 시간 분배 정책으로 각각 구분하였다. 그리고 분배 정책 유형에 따른 실시간 전력 관리 스케줄링 기법의 성능 평가는 전력 소비 측면에서 비교 분석하였다.

Keywords

References

  1. S. Saruwatari, M. Suzuki, and H. Morikawa, "A compact hard real-time operating systems for wireless sensor nodes," in Proceedings of the 6th International Conference on Networked Sensing Systems, Pittsburgh, pp. 1-8, 2009.
  2. F. Wolf, R. Ernst, and W. Ye, "Path clustering in software timing analysis," IEEE Transactions on Very Large Scale Integration (VLSI) systems, vol. 9, no. 6, pp. 773-782, Dec. 2001. https://doi.org/10.1109/92.974891
  3. L. Benini, A. Bogligo, G.D. Micheli, "A survey of design techniques for system-level dynamci power management," IEEE Transactions on Very Large Scale Integration (VLSI) systems, vol. 8, no. 3, pp. 299-316, Jun. 2000. https://doi.org/10.1109/92.845896
  4. P. Pillai and K.G. Shin, "Real-time dynamic voltage scaling for low-power embedded operating systems," in Proceedings of ACM symposium on Operating Systems Principles, New York, NY, pp. 89-102, 2001.
  5. B. Foo and M. Schaar, "A queuing theoretic approach to processor power adaptation for video decoding systems," IEEE Transactions on Signal Processing, vol. 56, no. 1, pp. 378-392, Jan. 2008. https://doi.org/10.1109/TSP.2007.906737
  6. T.D. Burd and R.W. Brodersen, "Energy efficient CMOS microprocessor design," in Proceedings of the Twenty- Eighth Hawaii International Conference on System Sciences, Wailea, Hawaii, pp. 288-297, 1995.
  7. X. Zhang, C-Z. Xu, "Energy-aware modeling and scheduling for dynamic voltage scaling with statistical real-time guarantee," IEEE Transactions on Computers, vol. 56, no. 3, pp. 1-15, Mar. 2007. https://doi.org/10.1109/TC.2007.250618
  8. ATMEL. ATMega128/L Datasheet. Available: http://www. atmel.com/Images/doc2467.pdf.
  9. M. Healey, T. Newe, and E. Lewis, "Power Management in Operating Systems for Wireless Sensor Networks," in Proceedings of IEEE Sensors Applications Symposium, San Diego, California, pp. 1-6, 2007.
  10. B. Foo and M. Schaar, "A queuing theoretic approach to processor power adaptation for video decoding systems," IEEE Transactions on Signal Processing, vol. 56, no. 1, pp. 378-392, Jan. 2008. https://doi.org/10.1109/TSP.2007.906737
  11. R. Ernst and W. Ye, "Embedded program timing analysis based on path clustering and architecture classification," in Proceedings of IEEE/ACM International Conference on Computer-Aided Design, San Jose, California, pp. 598-694, 1997.