Browse > Article
http://dx.doi.org/10.4218/etrij.10.1510.0027

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)
Publication Information
ETRI Journal / v.32, no.5, 2010 , pp. 657-664 More about this Journal
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
Hardware-awareness; real-time scheduling; embedded multimedia systems;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
Times Cited By Web Of Science : 0  (Related Records In Web of Science)
Times Cited By SCOPUS : 4
연도 인용수 순위
1 ISO/IEC Standard, "Information Technology: Coding of Audio- Visual Objects-Part3: Audio," ISO/IEC 14496-3, Sept. 2009.
2 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.   DOI   ScienceOn
3 E. Bini and G. Buttazzo, "Schedulability Analysis of Periodic Fixed Priority Systems," IEEE Trans. Comput., vol. 53, no. 11, Nov. 2004, pp. 1462-1473.   DOI   ScienceOn
4 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.
5 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.
6 CoreLogic Co. Ltd. Available: http://www.corelogic.co.kr
7 NEOS Real-Time Operating System. Available: http://www.mdstec.com/main/english/?no=254
8 ISO/IEC Standard, "Information Technology: Coding of Audio- Visual Objects-part2: Visual," ISO/IEC 14496-2, Jun. 2004.
9 R. Steinmetz, "Analyzing the Multimedia Operating System," IEEE Multimedia, vol. 2, no. 1 Mar. 1995, pp. 68-84.   DOI   ScienceOn
10 B. Ahn et al., "A Real Time Scheduling Method for Embedded Multimedia Applications," Proc. Int. Conf. Pervasive Syst. Computing, June 2006, pp. 104-107.
11 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.   DOI   ScienceOn
12 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.   과학기술학회마을   DOI   ScienceOn
13 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.
14 A. Silberschatz, P. Galvin, and G. Gagne, Operating System Concepts, 8th ed., NJ, USA: John Wiley and Sons, 2009.
15 R. Love, Linux Kernel Development, 2nd ed., Indiana, USA: Novell, 2005.
16 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.   DOI
17 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.
18 L. Sha et al., "Real Time Scheduling Theory: A Historical Perspective," Real-Time Systems, vol. 18 no. 2, 2004, pp. 46-61.
19 G. Buttazzo, "Rate Monotonic vs. EDF: Judgement Day," Real-Time Syst., vol. 29, no. 1, 2005 pp. 5-26.   DOI