Journal of KIISE:Computer Systems and Theory (한국정보과학회논문지:시스템및이론)
- Volume 26 Issue 7
- /
- Pages.788-812
- /
- 1999
- /
- 1229-683X(pISSN)
A Rate Regulating Proportational-Share Scheduler for Multimedia Tasks
멀티미디어 태스크를 위한 비율조정 비계지분 스케줄러
-
Gong, Gi-Seok
;
- Kim, Man-Hui ;
- Jo, Si-Hun (Dept. of Computer Science, Korea Advanced Institute of Science and Technology) ;
- Kim, Cheol-Gi (Dept. of Computer Science, Korea Advanced Institute of Science and Technology) ;
- Lee, Jun-Won (Dept. of Computer Science, Korea Advanced Institute of Science and Technology)
-
공기석
(한국전자통신연구원 실시간컴퓨팅연구부 연구원) ;
- 김만희 (SK-Telecom 망관리센타 연구원) ;
- 조시훈 (한국과학기술원 전산학과) ;
- 김철기 (한국과학기술원 전산학과) ;
- 이준원 (한국과학기술원 전산학과)
- Published : 1999.07.01
Abstract
본 논문에서는 범용 워크스테이션 환경하에서 수행되는 멀티미디어 응용프로그램(application)을 지원하기 위한 비례지분 방식의 CPU 스케줄러를 제시한다. 이러한 목적을 위하여 일반적 태스크의 지원을 위해 설계된 스트라이드 스케줄러를 확장한다. 멀티미디어 응용프로그램의 시간 요구사항을 명시하기 위하여 새로운 스케줄링 파라미터들을 도입한다. 비율조정기를 도입한 결과 스케줄링의 정확도의 오차는 O(1)로 감소하였다. 별도의 태스크 그룹을 설정하여 상대적 지분과 절대적 지분을 부여했다. 모의실험을 사용하여 스케줄러의 성능을 평가하였다. 그 결과, 제안된 스케줄러는 증가된 정확도와 적응성 및 유연성을 가짐을 알 수 있었다. Abstract This paper presents a proportional-share CPU scheduler which can support multimedia applications in a general-purpose workstation environment. For this purpose, we have extended the stride scheduler which is designed originally for conventional tasks. New scheduling parameters are introduced to specify timing requirements of multimedia applications. Through the use of the rate regulator, the accuracy error of the scheduling is reduced to O(1). Separate task groups are proposed to represent both relative shares and absolute shares. The proposed scheduler is evaluated using a simulation study. The results show that the proposed scheduler achieves improved accuracy and adaptability as well as flexibility.
Keywords