한정된 전력량을 가진 멀티프로세서 시스템에서 (m,k)-firm 데드라인 태스크를 위한 실시간 스케줄링 기법

Real-time Scheduling for (m,k)-firm Deadline Tasks on Energy-constrained Multiprocessors

초록

본 연구에서는 전력량 제약을 가진 멀티프로세서 시스템에서 (m,k)-firm 데드라인을 갖는 실시간 태스크를 효율적으로 스케줄링 할 수 있는 방법으로 EMRTS-MK(Energy-constrained Multiprocessor Real-Time Scheduling algorithms for (m,k)-firm deadline constrained tasks) 를 제안한다. EMRTS-MK는 단지 전력 소모량을 최소로 줄이는 것이 목표가 아니라 한정된 전력량을 고려하여 시스템이 주어진 임무 시간(Mission Time) 동안 최소한의 서비스 품질을 보장하고 동시에 가능하면 최대한의 서비스 품질을 제공함을 목표로 한다. 본 연구에서는 상용멀티코어 환경에서 EMRTS-MK를 구현하여 성능을 평가하였으며, 제안된 알고리즘이 (m,k)-firm 데드라인을 갖는 멀티미디어 서비스를 효과적으로 지원해 줄 수 있다는 것을 보였다.

키워드

실시간 스케쥴링정적/동적 전압 조절멀티미디어약경성 실시간성Real-time SchedulingStatic or Dynamic Voltage ScalingMultimediaWeakly Hard Rreal-time Constraints
제목
한정된 전력량을 가진 멀티프로세서 시스템에서 (m,k)-firm 데드라인 태스크를 위한 실시간 스케줄링 기법
제목 (타언어)
Real-time Scheduling for (m,k)-firm Deadline Tasks on Energy-constrained Multiprocessors
저자
공연화조현중
DOI
10.3745/KTCCS.2013.2.6.237
발행일
2013
저널명
정보처리학회논문지. 컴퓨터 및 통신시스템
2
6
페이지
237 ~ 244