다중 세분화 자원 예약 기반의 저전력 실시간 스케쥴링 기법
Power-Aware Real-Time Scheduling based on Multi-Granularity Resource Reservation
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
본 논문에서는 멀티미디어 서비스를 위한 파워-효율적인 고정 우선순위의 실시간 스케쥴링 알고리즘으로 다중 세분화 자원 예약 기반의 정적 전압 조절 알고리즘 (STATIC-MULTIRSV)을 제안한다. 다중 세분화 자원 예약은 전통적인 데드라인 기반의 자원 예약 보다 높은 연산 자원 사용률과 더 나은 태스크간 독립성을 제공하는 모델로서 [2]에서 소개된바 있다. 다중 세분화 모델을 기반으로 제안된 STATIC-MULTIRSV 알고리즘은 비디오 스트림들의 I-프레임들을 각각의 데드라인을 모두 만족하는 것을 보장하면서 파워 소비를 줄이도록 고안되었다. 제안된 알고리즘은 실시간 리눅스[6] 상에서 구현을 통해 실험적으로 기존의 방법에 비해 파워 소모를 최대 15%까지 줄였음을 보였다.
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.
참고문헌 (7)
- Bernat, G., "Weakly hard real-time systems", Computers, IEEE Trans. on, 50(4), pp.308~321 (2001)
- Saowanee Saewong, "Multi-Granularity Resource Reservations", IEEE RTSS, ~ (2005)
- BURD, T. D., "Energy efficient CMOS microprocessor design", Hawaii International Conference on System Sciences (1995)
- Padmanabhan Pillai, "Real-time dynamic voltage scaling for low-power embedded operating systems", SIGOPS Oper. Syst. Rev, 35(5), pp.89~102 (2001)
- "White Paper of WT210/WT230 DIGITAL POWER METERS"[URL]
- "ChronOS Real-time Linux"[URL]
- Hamdaoui, M., "A dynamic priority assignment technique for streams with (m, k)-firm deadlines", Computers, IEEE Trans. on, 44(12), pp.1443~1451 (1995)