CFP last date
20 January 2025
Reseach Article

A Mixed Approach Scheduling Algorithm for Multicore Automotive ECUs at Contingency Conditions

by Geetishree Mishra, K S Gurumurthy
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 117 - Number 17
Year of Publication: 2015
Authors: Geetishree Mishra, K S Gurumurthy
10.5120/20650-3417

Geetishree Mishra, K S Gurumurthy . A Mixed Approach Scheduling Algorithm for Multicore Automotive ECUs at Contingency Conditions. International Journal of Computer Applications. 117, 17 ( May 2015), 35-40. DOI=10.5120/20650-3417

@article{ 10.5120/20650-3417,
author = { Geetishree Mishra, K S Gurumurthy },
title = { A Mixed Approach Scheduling Algorithm for Multicore Automotive ECUs at Contingency Conditions },
journal = { International Journal of Computer Applications },
issue_date = { May 2015 },
volume = { 117 },
number = { 17 },
month = { May },
year = { 2015 },
issn = { 0975-8887 },
pages = { 35-40 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume117/number17/20650-3417/ },
doi = { 10.5120/20650-3417 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:59:40.800159+05:30
%A Geetishree Mishra
%A K S Gurumurthy
%T A Mixed Approach Scheduling Algorithm for Multicore Automotive ECUs at Contingency Conditions
%J International Journal of Computer Applications
%@ 0975-8887
%V 117
%N 17
%P 35-40
%D 2015
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Automotive ECUs have been upgraded with multicore processor implementation. It has the benefits of achieving high computing power without increasing the clock speed. System developers partition the automotive application tasks to have parallelizability and avoid interference between various software modules. Task intensive applications are assigned to multiple CPU cores. To improve the performance of such systems, there has to be an efficient task scheduler. In this regard, the Automotive Open System Architecture (AUTOSAR) suggests partitioned static priority scheduling for parallelized software for the multicore ECUs. In this approach, the difficulty lies with task clustering and partitioning for specific cores. There is no exact criterion to be followed to partition the tasks. Due to which cores are not balanced with loads. Under contingency conditions, there are chances of tasks missing deadlines. This paper addresses this issue by exploring a mixed approach scheduling algorithm which has features of both static and dynamic scheduling and also few adaptations of partitioned and global scheduling. With this algorithm, high load conditions under contingency consequences are tested. This algorithm was run and tested using a scheduling simulator with real time task models of periodic tasks, angle synchronous interrupts and event triggered interrupts. The performance parameters considered here are, the % of core utilization, response time, deadlines missing rate. It has been verified that, this proposed algorithm is able to find a feasible schedule under various contingency scenarios and contributes to improve the safety level of the vehicle.

References
  1. "Multicore Scheduling in Automotive ECUs" By Aurelien Monot, Nicolas Navet, Francoise Simonot, Bernard Bavoux, Embedded Real Time Software and Systems- ERTSS May 2010.
  2. AUTOSAR version 4. 2. 1, www. autosar. org
  3. "Multi-source and multicore automotive ecus: Os protection mechanisms and scheduling" By N. Navet, A. Monot, B. Bavoux, and F. Simonot-Lion. . In Proc. of IEEE Int'l Symposium on Industrial Electronics, Jul. 2010.
  4. "A Case Study in Embedded Systems Design: An Engine Control Unit" , By Tullio Cuatto, Claudio Passerone, Claudio Sanso E, Francesco Gregoretti, Attila JuresKa, Alberto Sangiovanni, Design Automation for Embedded Systems, Vol, 6, 2000.
  5. "Dynamic Scheduling for Emergency Tasks on Distributed Imaging Satellites with Task Merging. " By Jianjiang Wang; Xiaomin Zhu; Dishan Qiu; Yang L T, Parallel and Distributed Systems, IEEE Transactions, June 2013.
  6. "Harmonic Aware Multicore Scheduling for fixed priority real time systems. " By Ming Fan; Geng Quan, Parallel and Distributed Systems, IEEE Transactions. March 2013.
  7. "Improvement of Real time Multicore Schedulability with forced Non Preemption. " By Jinkyu Lee; Shin K G , Parallel and Distributed Systems, IEEE Transactions. Jan 2014.
  8. "Dynamic Scheduling Strategies for Avionics Mission Computing" By David L. Levine, Christopher D. Gill and Douglas C. Schmidt, Proceedings of Digital Avionics Systems Conference, 17th IEEE, Nov 1998.
  9. "Dynamic Task Scheduling on Multicore Automotive ECUs"By Geetishree Mishra, K S Gurumurthy, International Journal of VLSI design & Communication Systems (VLSICS), DOI: 10. 5121/vlsic. 2014. 5601, Vol. 5, No. 6, December 2014.
  10. "Task Scheduling of Real-time Systems on Multi-Core Architectures" By Pengliu Tan, 2009 Second International Symposium on Electronic Commerce and Security IEEE, DOI 10. 1109/ISECS. 2009. 161.
  11. "Demand-based Schedulability Analysis for Real Time Multicore Scheduling" By Jinkyu Lee, Insik Shin, Journal of Systems and Software ELSEVIER October 2013.
  12. "Load-prediction Scheduling Algorithm for Computer Simulation of Electrocardiogram in Hybrid Environments" By Wenfeng Shen, Zhaokai Luo, Daming Wei, Weimin Xu, Xin Zhu, Journal of Systems and Software ELSEVIER January 2015
Index Terms

Computer Science
Information Sciences

Keywords

ECU Multicore RTOS Scheduling OEM AUTOSAR.