Mixed Harmonic Runnable Scheduling for Automotive Software on Multi-Core Processors

The performance of automotive electronic control units (ECUs) has improved following the development of multi-core processors. These processors facilitate fast computing performance without increasing clock speed. System developers partition automotive application runnables to have parallelizability...

Full description

Saved in:
Bibliographic Details
Published inInternational journal of automotive technology Vol. 19; no. 2; pp. 323 - 330
Main Authors Lee, Kyung-Jung, Kim, Jae-Woo, Chang, Hyuk-Jun, Ahn, Hyun-Sik
Format Journal Article
LanguageEnglish
Published Seoul The Korean Society of Automotive Engineers 01.04.2018
Springer Nature B.V
Subjects
Algorithms
Automobiles
Automotive Engineering
Clustering
Computer architecture
Contingency
Control equipment
Electronic control
Engineering
Microprocessors
Open systems
Parallel processing
Partitioning
Performance enhancement
Priority scheduling
Processors
Scheduling
Software
AUTOSAR
Scheduling
Load balancing
Multi-core
Interrupt
Runnable
Online AccessGet full text

Cover

More Information
Summary:The performance of automotive electronic control units (ECUs) has improved following the development of multi-core processors. These processors facilitate fast computing performance without increasing clock speed. System developers partition automotive application runnables to have parallelizability and avoid interference between various software modules. To improve the performance of such systems, an efficient scheduler is necessary. In this regard, for multi-core ECUs, the automotive open system architecture (AUTOSAR) suggests partitioned static priority scheduling for parallelized software. In the AUTOSAR approach, clustering and partitioning of runnables for specific cores becomes difficult, but there is no exact criterion followed for partitioning the runnables. Consequently, cores are not balanced against loads, and under contingency conditions, there is a chance that tasks will miss deadlines. In this study, we address this problem by exploring a mixed harmonic runnable scheduling algorithm that includes partitioned scheduling. We tested this algorithm using high load conditions under contingency consequences, and we evaluated it using models of periodic runnables, periodic interrupts, and event-triggered interrupts. The performance parameters considered in this paper are balancing performance and the deadline missing rate. Our results indicate that the proposed algorithm can contribute toward improving the functional safety of vehicles.
ISSN:1229-9138
1976-3832
DOI:10.1007/s12239-018-0031-2