DocumentCode :
2640745
Title :
Enlarged-maximum-scannable-groups for real-time disk scheduling in a multimedia system
Author :
Chang, Hsung-Pin ; Chang, Ray-I ; Shih, Wei-Kuan ; Chang, Ruei-Chuan
Author_Institution :
Dept. of Comput. & Inf. Sci., Nat. Chiao Tung Univ., Hsinchu, Taiwan
fYear :
2000
fDate :
2000
Firstpage :
383
Lastpage :
388
Abstract :
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 real time constraints can 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). 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. Experimental results show that the E-MSG scheme is better than both SCAN-EDF and MSG in the disk throughput obtained
Keywords :
disc storage; multimedia systems; real-time systems; scheduling; E-MSG; MSGs; SCAN; SCAN-EDF; disk I/O subsystem; disk throughput; enlarged-MSG; enlarged-maximum-scannable-groups; excess constraints; multimedia system; real time constraints; real time disk scheduling; real time requirements; scannable group; task rescheduling; Delay; Iterative algorithms; Multimedia systems; Real time systems; Scheduling algorithm; Throughput; Time factors; Timing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Software and Applications Conference, 2000. COMPSAC 2000. The 24th Annual International
Conference_Location :
Taipei
ISSN :
0730-3157
Print_ISBN :
0-7695-0792-1
Type :
conf
DOI :
10.1109/CMPSAC.2000.884752
Filename :
884752
Link To Document :
بازگشت