Browse > Article
http://dx.doi.org/10.5392/JKCA.2010.10.1.094

Real-Time Task Scheduling Algorithm using a Multi-Dimensional Methodology for Embedded Real-Time Operating Systems  

Cho, Moon-Haeng (충남대학교 컴퓨터공학과)
Lim, Jae-Seok (충남대학교 컴퓨터공학과)
Lee, Jin-Wook (충남대학교 컴퓨터공학과)
Kim, Joo-Man (부산대학교 바이오정보전자공학과)
Lee, Cheol-Hoon (충남대학교 컴퓨터공학과)
Publication Information
The Journal of the Korea Contents Association / v.10, no.1, 2010 , pp. 94-102 More about this Journal
Abstract
In recent years, embedded systems such as cellular phones, Portable Multimedia Player, intelligent appliance, automobile engine control are reshaping the way people live, work, and play. Thereby, services application to guarantee various requirements of users become increasingly sophisticated and complicated, such embedded computing platforms use real-time operating systems (RTOSs) with time determinism. These RTOSs must not only provide predictable services but must also be efficient and small in size. Kernel services should also be deterministic by specifying how long each service call will take to execute. Having this information allows the application designers to better plan their real-time application software so as not to miss the deadline of each task. In this paper, we present the complete generalized real-time scheduling algorithm using multi-dimensional methodology to determine the highest priority in the ready list with 2r levels of priorities in a constant time without additional memory overhead.
Keywords
Embedded Systems; Real-Time Operating Systems; Real-Time Scheduling Algorithm; Determinism;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 K. G. Shin and P. Ramanathan, "Real-time computing: a new discipline of computer science and engineering," Proc. of the IEEE, Vol,82, No.1, pp.6-24, 1994.   DOI   ScienceOn
2 C. M. Krishna, and K. G. Shin, Real-Time Systems, McGraw-Hill Pub, 1997.
3 L. Cucu, R. Kocik and Y. Sorel, "Real-time scheduling for systems with precedence, periodicity and latency constraints," RTS Embedded Systems 2002, Paris March, pp.26-28, 2002.
4 Jean J. Labrosse, ${\mu}C/OS:$ The Real-Time Kernel, R&D Publications, Lawrence, 1993.
5 Jean J. Labrosse, ${\mu}C/OS$ II: The Real‐Time Kernel 2nd Edition, R&D Publications, Lawrence, 2002.
6 S. J. Oh and C. H. Lee. "Deterministic Task Scheduling for Real-Time GPS Controllers," GNSS Workshop, Vol.8, pp.36-39, 2001(11).
7 S.-J. Oh, "Deterministic Task Scheduling for Embedded Real-Time Operating Systems," IEICE Trans. Inf. & Syst., Vol.E87-D, No.2, pp.123-126m, 2004(2).
8 Myoung-Jo Jung, "Generalized Deterministic Task Scheduling algorithm for Embedded Real-Time Operating Systems," in Proc. The 2006 International Conference on Embedded Systems & Applications ESA’06, pp.79-82, 2006(6).
9 조문행, “시간 결정성을 보장하는 실시간 태스크 스케줄링”, 한국콘텐츠학회논문지 (IT기반기술), 제7권, 제1호, pp.73-82, 2007.   DOI