標題: | Enlarged-maximum-scannable-groups for real-time disk scheduling in a multimedia system |
作者: | Chang, HP Chang, RI Shih, WK Chang, RC 資訊工程學系 Department of Computer Science |
公開日期: | 2000 |
摘要: | In a multimedia system, disk I/O subsystem is the most important component due to its relatively limited throughput and large delay. Previously, by applying SCAN to reschedule tasks having the same deadline, SCAN-EDF tries to improve disk throughput while realtime constraints call be satisfied. In DM-SCAN, groups of tasks that can be successfully rescheduled by SCAN under specified real-time requirements are identified. They are called MSGs (maximum-scannable-groups). In this paper; an enlarged-MSG (E-MSG) is proposed to further expand the MSG concept and thus to obtain more improvement in disk throughput. By removing some excess constraints on MSG, E-MSG merges several MSGs as a new scannable-group. Experiment results show that the E-MSG scheme is better than both SCAN-EDF and MSG in the disk throughput obtained. |
URI: | http://hdl.handle.net/11536/19356 |
ISBN: | 0-7695-0792-1 |
ISSN: | 0730-3157 |
期刊: | 24TH ANNUAL INTERNATIONAL COMPUTER SOFTWARE AND APPLICATIONS CONFERENCE (COSPSAC 2000) |
Volume: | 24 |
起始頁: | 383 |
結束頁: | 388 |
顯示於類別: | 會議論文 |