The KIPS Transactions:PartB (정보처리학회논문지B)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

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

MPEG-2 디코딩을 위한 멀티미디어 시스템에서 우선순위에 의한 태스크 스케쥴링 기법

  • 김진환 (한성대학교 컴퓨터공학부)
  • Published : 2005.04.01
Download PDF
⟨ Previous Next ⟩

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.

본 논문에서는 MPEG-2 비디오 스트림의 프레임을 디코딩하는 멀티미디어 태스크에 대한 효율적인 실시간 스케줄링 기법이 제시된다. 태스크 모델에서 각 프레임은 각각의 멀티미디어 태스크에 의하여 디코딩되며 각 태스크는 비디오 스트림내 프레임의 순서와 중요도에 따라 우선 순위가 설정된다. MPEG-2 비디오 스트림의 디코딩 기능을 수행하는 멀티미디어 태스크마다 CPU 대역폭을 효과적으로 할당하고자 우선순위에 기반한 스케줄링 기법을 사용하는 것이다. 본 논문에서 멀티미디어 태스크에 할당된 CPU 대역폭을 우선순위에 따라 동적으로 제어하는 방법이 기술된다. 우선순위에 의한 스케줄링 기법의 주요 목적은 멀티미디어 태스크들의 디코딩 시간을 감소시키는 한편 종료시한 이후에 실행이 완료되는 디코딩 태스크의 수를 최소화함으로써 멀티미디어 시스템의 실시간적 성능을 향상시키는 것이다. 제시된 스케줄링 기법의 성능은 시뮬레이션 실험을 통하여 다른 기법과 비교 분석된다.

Keywords

References

  1. ISO/IEC., '13818-2: Information technology - Generic coding of moving pictures and associated audio information Part 2: Video', 1996
  2. 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 https://doi.org/10.1109/EMRTS.2000.853994
  3. 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
  4. Baiceanu, V., et al., 'Multimedia applications require adaptive scheduling', In Workshop on Resource Allocation Problems in Multimedia Systems, Dec. 1996
  5. Mitchell, J. L., et al., 'MPEG video compression standard', Chapman & Hall, 1996
  6. L. Abeni and et al., 'Integrating multimedia applications in hard real-time systems', Proc. of IEEE Real-Time Systems Symposium, Dec. 1998 https://doi.org/10.1109/REAL.1998.739726
  7. L. Abeni and G. Buttasso, 'Adaptive bandwidth reservation for multimedia computing', Proc. of IEEE Conf. on RTCSA, Dec. 1999 https://doi.org/10.1109/RTCSA.1999.811195
  8. O. Gonzales and et al., 'Incorporation of multi-media capabilities in distributed real-time applications', Workshop on Databases: Active and Real-time, 1996 https://doi.org/10.1145/352302.352305
  9. Kaneko and et al., 'Integrated scheduling of multimedia and hard real-time tasks', Proc. of IEEE Real-Time Systems Symposium, Dec. 1996 https://doi.org/10.1109/REAL.1996.563718
  10. 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 https://doi.org/10.1145/321738.321743
  11. K. Jeffay, 'Scheduling sporadic tasks with shared resources in hard real-time systems,' Proc. of IEEE Real-Time Systems Symposium, Dec. 1992 https://doi.org/10.1109/REAL.1992.242673
  12. L. Sha and et al., 'Priority inheritance protocols: an approach to real-time synchronization,' IEEE Transactions on Computers, Vol. 39, No.9, 1990 https://doi.org/10.1109/12.57058
  13. John Watkinson, 'MPEG Handbook', Butterworth-Heinemann, Oct. 2001
  14. Mesquite Software, 'CSIM18 Simulation Engine(c version)', 1999