A Study on Fixed Priority Scheduling Based RTOS in Automotive Domain

B Suresh, N.P Subiramaniyam, A Balamurugan

Abstract


This study deals the Embedded Systems with Real Time Operating systems in automotive domain. Multisource software running on the same Electronic Control Unit (ECU) is becoming increasingly wide spreading the automotive industry. This case is one of the main reasons that car manufacturers want to reduce the number of ECUs, which grew up above 70 for high-end cars. One major outcome of the Automotive Open System Architecture (AUTOSAR) initiative and, more specifically, its operating system (OS) is to help car manufacturer’s shift from the “one function per ECU” paradigm to more centralized architecture designs by providing appropriate protection mechanisms. Another crucial evolution in the automotive industry is those chips manufacturers are reaching the point where they could no longer cost effectively meet the increasing performance requirements through frequency scaling alone. This condition is one reason that Multicore ECUs are gradually introduced in the automotive domain. As seen in research incentives  there is a demand for better performance with lower power consumption for fixed priority preemptive scheduling make it easy to add  functions to an existing ECU. In fixed-priority scheduling, the priority of a job once assigned, may not change. A new fixed-priority algorithm for scheduling systems of periodic tasks upon identical multiprocessors is proposed. This algorithm has an achievable utilization of (m+1)/2 upon m unit-capacity processors. It is proven that this algorithm is optimal from the perspective of achievable utilization in the sense that no fixed-priority algorithm for scheduling periodic task systems upon identical multiprocessors may have an achievable utilization greater than (m+1)/2.Multiprocessor task scheduling is a Fixed priority scheduling and each processor should be assigned and allocated at runtime in order to balancing the load CPU and its usage is 88%.


Keywords


Electronic Control Unit, AUTOSAR, Fixed Priority Scheduling.

References


. “A new fixed priority assignment algorithm for global multiprocessor scheduling”tech report sep 2012,ISSN 1652-926x by Risat Mahmud bathan,Jan jonson.

. "Multisource Software on Multicore Automotive ECUs—Combining Runnable Sequencing With Task Scheduling” Aurélien Monot, Nicolas Navet, Bernard Bavoux, and Françoise Simonot-Lion, 3934 ieee transactions on industrial electronics, vol. 59, no. 10, october 2012

. Near-optimal fixed priority preemptive scheduling of offset free systems by Mathieu grenier,joel goossens,Nicolas navet,Loria Inria campus scientific B9239 54506 Vandoenvre-les-nancy-france.

. “Optimal utilization bounds for the fixed-priority scheduling of periodic task systems on identical multiprocessors” This paper appears in:Computers, IEEE Transactions on June 2004,by Baruah, S.K. Dept. of Comput. Sci., North Carolina Univ., Chapel Hill, NC, USA Volume: 53 , Issue: 6.

. “Scheduling algorithms and operating systems support for real-time systems “This paper appears in:Proceedings of the IEEE,Jan 1994 by Ramamritham, K.Dept. of Comput. Sci., MassachusettsUniv.,Amherst,MAVolume:82 ,Issue:1


Full Text: PDF

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.

.......................................................................................................................................................................................................................

ISSN  2279 – 0381 |  IST HOMEJOURNAL HOME | Copyright IST 2012-13

.......................................................................................................................................................................................................................