ETRI Journal

Electronics and Telecommunications Research Institute (한국전자통신연구원)
권호 표지
DOI QR코드

DOI QR Code

Hardware-Aware Rate Monotonic Scheduling Algorithm for Embedded Multimedia Systems

  • Park, Jae-Beom (Optics and Imaging Division, Samsung Techwin Co. Ltd.) ;
  • Yoo, Joon-Hyuk (College of Information and Communication Engineering, Daegu University)
  • Received : 2010.02.22
  • Accepted : 2010.07.15
  • Published : 2010.10.31
Download PDF
⟨ Previous Next ⟩

Abstract

Many embedded multimedia systems employ special hardware blocks to co-process with the main processor. Even though an efficient handling of such hardware blocks is critical on the overall performance of real-time multimedia systems, traditional real-time scheduling techniques cannot afford to guarantee a high quality of multimedia playbacks with neither delay nor jerking. This paper presents a hardware-aware rate monotonic scheduling (HA-RMS) algorithm to manage hardware tasks efficiently and handle special hardware blocks in the embedded multimedia system. The HA-RMS prioritizes the hardware tasks over software tasks not only to increase the hardware utilization of the system but also to reduce the output jitter of multimedia applications, which results in reducing the overall response time.

Keywords

References

  1. M.V.P. Rao and K. Shet, "A Research in Real Time Scheduling Policy for Embedded System Domain," CLEI Electron. J., vol. 12, no. 2, Aug. 2009.
  2. L. Sha et al., "Real Time Scheduling Theory: A Historical Perspective," Real-Time Systems, vol. 18 no. 2, 2004, pp. 46-61.
  3. G. Buttazzo, "Rate Monotonic vs. EDF: Judgement Day," Real-Time Syst., vol. 29, no. 1, 2005 pp. 5-26. https://doi.org/10.1023/B:TIME.0000048932.30002.d9
  4. A. Silberschatz, P. Galvin, and G. Gagne, Operating System Concepts, 8th ed., NJ, USA: John Wiley and Sons, 2009.
  5. R. Steinmetz, "Analyzing the Multimedia Operating System," IEEE Multimedia, vol. 2, no. 1 Mar. 1995, pp. 68-84. https://doi.org/10.1109/93.368605
  6. B. Ahn et al., "A Real Time Scheduling Method for Embedded Multimedia Applications," Proc. Int. Conf. Pervasive Syst. Computing, June 2006, pp. 104-107.
  7. J. Nieh and M.S. Lam, "A SMART Scheduler for Multimedia Applications," ACM Trans. Comput. Syst., vol. 21 no. 2, May 2003, pp. 117-163. https://doi.org/10.1145/762483.762484
  8. W. Kim, J. Chang, and H. Cho, "Pipelined Scheduling of Functional HW/SW Modules for Platform-Based SoC Design," ETRI J., vol. 27, no. 5, Oct. 2005, pp. 533-538. https://doi.org/10.4218/etrij.05.0905.0011
  9. S. Baruah et al., "Scheduling Periodic Task Systems to Minimize Output Jitter," Proc. 6th Int. Conf. Real-Time Computing Syst. Appl., Dec. 1999, pp. 62-69.
  10. R. Love, Linux Kernel Development, 2nd ed., Indiana, USA: Novell, 2005.
  11. C.L. Liu and J.W. Layland, "Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment," J. ACM, vol. 20, no. 1, Jan. 1973, pp. 46-61. https://doi.org/10.1145/321738.321743
  12. Y. Manabe and S. Aoyagi, "A Feasibility Decision Algorithm for Rate Monotonic and Deadline Monotonic Scheduling," Real-Time Syst., vol. 14, no. 2, Mar. 1998, pp. 171-181. https://doi.org/10.1023/A:1007964900035
  13. E. Bini and G. Buttazzo, "Schedulability Analysis of Periodic Fixed Priority Systems," IEEE Trans. Comput., vol. 53, no. 11, Nov. 2004, pp. 1462-1473. https://doi.org/10.1109/TC.2004.103
  14. C. Yaashuwanth and R. Ramesh, "A New Scheduling Algorithm for Real Time Tasks," Int. J. Comput. Sci. Inf. Security, vol. 6, no. 2, 2009, pp. 61-66.
  15. F.M. Proctor and W.P. Shackledford, "Real-Time Operating System Timing Jitter and Its Impact on Motor Control," Proc. Int. Conf. Sensors and Controls for Intelligent Manufacturing, Oct. 2001, pp. 10-16.
  16. CoreLogic Co. Ltd. Available: http://www.corelogic.co.kr
  17. NEOS Real-Time Operating System. Available: http://www.mdstec.com/main/english/?no=254
  18. ISO/IEC Standard, "Information Technology: Coding of Audio- Visual Objects-part2: Visual," ISO/IEC 14496-2, Jun. 2004.
  19. ISO/IEC Standard, "Information Technology: Coding of Audio- Visual Objects-Part3: Audio," ISO/IEC 14496-3, Sept. 2009.