New Approaches to Improve CPU Process Scheduler in the Embedded System Domain

M.V.Panduranga Rao*, Shet K.C **
*Research Scholar, National Institute of Technology, Surathkal, Mangalore, Karnataka, India.
**Professor, National Institute of Technology, Surathkal, Mangalore, Karnataka, India.
Periodicity:July - September'2009
DOI : https://doi.org/10.26634/jse.4.1.488

Abstract

A real-time operating system (RTOS) supports applications that must meet deadlines in addition to providing logically correct results. This paper reviews pre-requisites for a real-time scheduler in RTOS to be POSIX 1003.1b compliant and scheduling in RTOS. A comparison of the schedulers is presented. We survey the prominent research oriented schedulers and outline steps in system implementation of parametric scheduler for RTOS.

Workstations and personal computers are increasingly being used for applications with real-time characteristics such as speech understanding and synthesis, media computations and I/O, and animation, often concurrently executed with traditional non-real-time workloads. This paper also presents a system that can schedule multiple independent activities. Activities can obtain minimum guaranteed execution rates with application-specified reservation granularities via CPU Reservations. We conclude by discussing the results of the survey and suggest future research directions in the field of scheduler for RTOS.

Keywords

Operating System, Computer Organization, Scheduler, Dispatcher, Deadline, Graph, Rms, Linux, Edf, RTOS, DDS, CPU Reservations and Preemption

How to Cite this Article?

M.V.Panduranga Rao and Shet K.C (2009). New Approaches to Improve CPU Process Scheduler in the Embedded System Domain,i-manager’s Journal on Software Engineering, 4(1),72-84. https://doi.org/10.26634/jse.4.1.488

References

[1]. Chih-Lin Hu, (2007). “On-Demand Real-Time Information Dissemination: A General Approach with Fairness, Productivity and Urgency”, 21st International Conference on Advanced Information Networking and Applications, AINA '07, 2007. pp. 362- 369, 21-23 May.
[2]. Gauthier L, Yoo S and Jerraya A, (2005). “Automatic generation and targeting of application-specific operating systems and embedded systems software,” IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 20(11), pp.1293-1301, November.
[3]. Ghosh S., Mosse D. and Melhem R., (1998). “Fault- Tolerant Rate Monotonic Scheduling”, Journal of Real- Time Systems, pp. 149-181.
[4]. Kenneth J. Duda and David R. Cheriton, (1999). “Borrowed-virtual-time (BVT) scheduling: supporting latency-sensitive threads in a general-purpose scheduler”, Proceedings of the seventeenth ACM symposium on Operating systems principles, pp.261- 276, December 12-15, Charleston, South Carolina, United States.
[5]. Leung J. Y. T. and Whitehead J., (1982)“On the Complexity of Fixed-Priority Scheduling of Periodic Real- Time Tasks”, Performance Evaluation, number 2, pp. 237- 250.
[6]. Lu, C., Stankovic, A., Tao, G. and Son, H.S. (2002). “Feedback Control Real-time Scheduling: Framework, Modeling and Algorithms”, special issue of Real-Time Systems Journal on Control-Theoretic Approaches to Real-Time Computing, Vol. 23, No. 1/2 July / September, pp. 85-126.
[7]. Manimaran G. and Siva Ram Murthy C., (1998). “A fault-tolerant dynamic scheduling algorithm for multiprocessor real-time systems and its analysis”, IEEE Trans on Parallel and Distributed Systems, Vol. 9, No.11, pp.1137-1152, November.
[8]. Sha L., Rajkumar R. and Lehoczky J. P., (1990). “Priority inheritance protocols: an approach to real-time synchronization”, IEEE Transactions on Computers, Vol. 39, No. 9, pp.1175-1185, September.
[9]. Wang J and Ravindran Binoy, (2004). “Time-utility function-driven switched Ethernet: packet scheduling algorithm, implementation, and feasibility analysis", IEEE Trans on Parallel and Distributed Systems, Vol.15, No. 2, pp. 119-133, February.
[10]. Yamada S and Kusakabe S, (2008). “Effect of context aware scheduler on TLB”, IEEE International Symposium on Parallel and Distributed Processing, IPDPS 2008. pp.1-8, 14-18 April. Digital Object Identifier 10.1109/ IPDPS. 2008. 4536361.
If you have access to this article please login to view the article or kindly login to purchase the article

Purchase Instant Access

Single Article

North Americas,UK,
Middle East,Europe
India Rest of world
USD EUR INR USD-ROW
Pdf 35 35 200 20
Online 35 35 200 15
Pdf & Online 35 35 400 25

Options for accessing this content:
  • If you would like institutional access to this content, please recommend the title to your librarian.
    Library Recommendation Form
  • If you already have i-manager's user account: Login above and proceed to purchase the article.
  • New Users: Please register, then proceed to purchase the article.