Browse > Article
http://dx.doi.org/10.3745/KIPSTB.2005.12B.2.173

A Prioritized Task Scheduling Method in Multimedia Systems for MPEG-2 Decoding  

Kim Jinhwan (한성대학교 컴퓨터공학부)
Publication Information
The KIPS Transactions:PartB / v.12B, no.2, 2005 , pp. 173-180 More about this Journal
Abstract
In this paper, we propose an efficient real-time scheduling method of multimedia tasks for decoding frames of MPEG-2 video streams. In our task model, each frame is decoded by a separate multimedia task. The decoding task for each frame is assigned to the priority according to the precedence and importance of frames in a video stream. We use a priority-based scheduling policy in order to effectively allocate the CPU bandwidth to multimedia tasks for MPEG-2 decoding. We show how to dynamically control the fraction of the CPU bandwidth allocated to each multimedia task according to the priority. The primary purpose of our scheduling method is to enhance the real-time performance of the multimedia system by minimizing the number of decoding tasks that have missed their deadlines while reducing the decoding times of these multimedia tasks. The performance of this scheduling method is compared with that of similar mechanisms through simulation experiments.
Keywords
우선순위;실시간;멀티미디어 태스크;종료시한;스케쥴링;
Citations & Related Records
연도 인용수 순위
  • Reference
1 L. Sha and et al., 'Priority inheritance protocols: an approach to real-time synchronization,' IEEE Transactions on Computers, Vol. 39, No.9, 1990   DOI   ScienceOn
2 John Watkinson, 'MPEG Handbook', Butterworth-Heinemann, Oct. 2001
3 Mesquite Software, 'CSIM18 Simulation Engine(c version)', 1999
4 C. L. Liu and J. Layland, 'Scheduling algorithms for multiprogramming in a hard real-time environment,' Journal of the ACM, Vol. 20, No.1, 1973   DOI
5 M. Ditze and P. Altenbemd, 'A method for real-time scheduling and admission control of MPEG-2 streams', Proc. of 7th Australasian Conference on Parallel and Real-Time Systems (PART2000), Nov. 2000
6 K. Jeffay, 'Scheduling sporadic tasks with shared resources in hard real-time systems,' Proc. of IEEE Real-Time Systems Symposium, Dec. 1992   DOI
7 O. Gonzales and et al., 'Incorporation of multi-media capabilities in distributed real-time applications', Workshop on Databases: Active and Real-time, 1996   DOI
8 Kaneko and et al., 'Integrated scheduling of multimedia and hard real-time tasks', Proc. of IEEE Real-Time Systems Symposium, Dec. 1996   DOI
9 L. Abeni and et al., 'Integrating multimedia applications in hard real-time systems', Proc. of IEEE Real-Time Systems Symposium, Dec. 1998   DOI
10 L. Abeni and G. Buttasso, 'Adaptive bandwidth reservation for multimedia computing', Proc. of IEEE Conf. on RTCSA, Dec. 1999   DOI
11 ISO/IEC., '13818-2: Information technology - Generic coding of moving pictures and associated audio information Part 2: Video', 1996
12 Baiceanu, V., et al., 'Multimedia applications require adaptive scheduling', In Workshop on Resource Allocation Problems in Multimedia Systems, Dec. 1996
13 Mitchell, J. L., et al., 'MPEG video compression standard', Chapman & Hall, 1996
14 P. Altenbemd, L. Burchard and F. Stappert, 'Worst-case execution times analysis of MPEG-2 decoding', Proc. of 12th Euromicro Conference on Real Time Systems, Stockholm, 2000   DOI