AUTOSAR Runnable Periods Optimization for DAG-Based Complex Automobile Applications

Applied Sciences

Jong-Chan Kim¹  Tae-Wook Kim²  Daeho Choi³ 

[1] Department of Automobile and IT Convergence, Kookmin University, Seoul 02707, Korea;Graduate School of Automotive Engineering, Kookmin University, Seoul 02707, Korea;Mobility Business Division, SWM.AI, Anyang-si, Gyeonggi-do 14055, Korea;

关键词: AUTOSAR;    DAG;    runnable scheduling;    control-scheduling codesign;    lagrange multiplier;   

DOI  :  10.3390/app10175829

来源: DOAJ

【 摘 要 】

When developing an automobile control application, its scheduling parameters as well as the control algorithm itself should be carefully optimized to achieve the best control performance from given computing resources. Moreover, since the wide acceptance of the AUTOSAR standard, where finer-granular scheduling entities (called runnables) rather than the traditional real-time tasks are used, the number of scheduling parameters to be optimized is far greater than the traditional task-based control systems. Hence, due to the vast problem space, it is not feasible to reuse existing time-consuming search-based optimization methods. With this motivation, this paper presents an analytical codesign method for deciding runnable periods that minimize given control cost functions. Our solution approach, based on the Lagrange multiplier method, can find optimized runnable periods in polynomial times due to its analytical nature. Moreover, our evaluation results for synthesized applications with varying complexities show that our method performs significantly better (12% to 59% of control cost reductions) than a state-of-the-art evolutionary algorithm. To the best of our knowledge, this study is one of the first attempts to find runnable periods that maximize a given system’s control performance.

【 授权许可】

Unknown