KIPS Transactions on Computer and Communication Systems (정보처리학회논문지:컴퓨터 및 통신 시스템)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Power-Aware Real-Time Scheduling based on Multi-Granularity Resource Reservation

다중 세분화 자원 예약 기반의 저전력 실시간 스케쥴링 기법

  • 선주형 (고려대학교 컴퓨터정보학과) ;
  • 조현중 (고려대학교 컴퓨터정보학과)
  • Received : 2013.03.22
  • Accepted : 2013.05.31
  • Published : 2013.08.31
Download PDF
⟨ Previous Next ⟩

Abstract

We proposes a power-aware fixed-priority real-time scheduling algorithm for multimedia service, called static voltage scaling algorithm with multi-granularity resource reservation (STATIC-MULTIRSV). The multi-granularity resource reservation was introduced to deliver higher system utilization and better temporal isolation than the traditional approaches in [2]. Based on this, our STATIC-MULTIRSV is designed to reduce the power consumptions while guaranteeing that all I-frames of each video stream meet their deadlines. We implemented the proposed algorithm on top of ChronOS Real-time Linux [6]. We experimentally compared STATIC-MULTIRSV with other existing methods which showed that STATIC-MULTIRSV reduce power consumption by maximum 15% compared to its experimental counterparts.

본 논문에서는 멀티미디어 서비스를 위한 파워-효율적인 고정 우선순위의 실시간 스케쥴링 알고리즘으로 다중 세분화 자원 예약 기반의 정적 전압 조절 알고리즘 (STATIC-MULTIRSV)을 제안한다. 다중 세분화 자원 예약은 전통적인 데드라인 기반의 자원 예약 보다 높은 연산 자원 사용률과 더 나은 태스크간 독립성을 제공하는 모델로서 [2]에서 소개된바 있다. 다중 세분화 모델을 기반으로 제안된 STATIC-MULTIRSV 알고리즘은 비디오 스트림들의 I-프레임들을 각각의 데드라인을 모두 만족하는 것을 보장하면서 파워 소비를 줄이도록 고안되었다. 제안된 알고리즘은 실시간 리눅스[6] 상에서 구현을 통해 실험적으로 기존의 방법에 비해 파워 소모를 최대 15%까지 줄였음을 보였다.

Keywords

References

  1. Bernat, G., Burns, A., Liamosi, A. "Weakly hard real-time systems," Computers, IEEE Trans. on, Vol.50, No.4, pp.308-321, Apr., 2001. https://doi.org/10.1109/12.919277
  2. Saowanee Saewong, Ragunathan (Raj) Rajkumar. "Multi-Granularity Resource Reservations". IEEE RTSS, 2005.
  3. BURD, T. D., BRODERSEN, R. W. "Energy efficient CMOS microprocessor design". Hawaii International Conference on System Sciences, 1995.
  4. Padmanabhan Pillai, Kang G. Shin. "Real-time dynamic voltage scaling for low-power embedded operating systems". SIGOPS Oper. Syst. Rev. 35, 5 (October 2001), pp.89-102. https://doi.org/10.1145/502059.502044
  5. YOKOGAWA. "White Paper of WT210/WT230 DIGITAL POWER METERS". http://tmi.yokogawa.com/technical - library/ white-papers/wt210wt230-digital-power-meters/
  6. Systems Software Research Group at Virginia Tech. "ChronOS Real-time Linux". http://chronoslinux.org/wiki/Main_Page
  7. Hamdaoui, M., Ramanathan, P. "A dynamic priority assignment technique for streams with (m, k)-firm deadlines," Computers, IEEE Trans. on, Vol.44, No.12, pp.1443-1451, Dec., 1995. https://doi.org/10.1109/12.477249