Hardware-Aware Rate Monotonic Scheduling Algorithm for Embedded Multimedia Systems

ETRI Journal

关键词: embedded multimedia systems;    real-time scheduling;    Hardware-awareness;   

Others  :  1185887
DOI  :  10.4218/etrij.10.1510.0027

【 摘 要 】

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.

   

【 参考文献 】

• [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.
• [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.
• [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.
• [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.
• [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.
• [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.
• [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.
• [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.