DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Lee, Joon-Won | - |
dc.contributor.advisor | 이준원 | - |
dc.contributor.author | Kim, Man-Hee | - |
dc.contributor.author | 김만희 | - |
dc.date.accessioned | 2011-12-13T05:57:39Z | - |
dc.date.available | 2011-12-13T05:57:39Z | - |
dc.date.issued | 1997 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=114285&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/34183 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 전산학과, 1997.2, [ v, 41 p. ] | - |
dc.description.abstract | This thesis presents a proportional-share CPU scheduler for multimedia applications in a general-purpose workstation environment. Our scheduler is based on the stride scheduler, which may be adequate to conventional tasks, but is insufficient for multimedia applications. In order to support multimedia applications as well as conventional tasks, we have extended and revised the stride scheduler. New scheduling parameters are introduced to specify timing requirements of multimedia applications. Through the use of the rate regulator, the accuracy error of the revised scheduler is reduced to O(1) while that of the stride scheduler is O(N), where N is the number of runnable tasks. The concept of Adaptable-share Group and Fixed-share Group is proposed to represent both an absolute share and a relative share efficiently. The proposed scheduler is compared and evaluated using a simulation study. We carried out some experiments in underload and overload situations. The simulation results show that the proposed scheduler achieves improved accuracy, flexibility and adaptability, so successfully accommodates both multimedia applications and conventional tasks. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | Proportional share | - |
dc.subject | CPU scheduling | - |
dc.subject | Multimedia | - |
dc.subject | 멀티미디어 | - |
dc.subject | 비례지분 | - |
dc.subject | CPU 스케쥴링 | - |
dc.title | (A) proportional-share scheduler for multimedia applications | - |
dc.title.alternative | 멀티미디어 애플리케이션을 위한 비례 지분 스케쥴러 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 114285/325007 | - |
dc.description.department | 한국과학기술원 : 전산학과, | - |
dc.identifier.uid | 000947568 | - |
dc.contributor.localauthor | Lee, Joon-Won | - |
dc.contributor.localauthor | 이준원 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.