节点文献

实时嵌入式系统的WCET分析与预测研究综述

Survey of WCET Analysis and Prediction for Real-time Embedded Systems

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 王颖洁周宽久李明楚

【Author】 WANG Ying-jie;ZHOU Kuan-jiu;LI Ming-chu;School of Software Technology,Dalian University of Technology;College of Information Engineering,Dalian University;

【通讯作者】 周宽久;

【机构】 大连理工大学软件学院大连大学信息工程学院

【摘要】 在实时嵌入式系统设计中,为了保证系统的安全运行,需要验证系统是否满足时限,即任务必须在截止期之前完成,否则实时系统将失败。目前衡量实时嵌入式系统实时性的重要指标是任务的最坏情况执行时间(Worst Case Execution Time,WCET)。文章首先综述了WCET分析以及研究WCET分析的主要方法。分析了在当前多核平台上、复杂处理器架构下WCET分析存在的主要问题,并根据当前WCET分析存在的问题展开讨论,分别针对时序分析、微系统结构分析和多核多任务调度策略等方面分析了国内外的研究进展。最后提出了一种基于深度学习的自适应实时DVFS算法,该算法可以进行动态电压和频率调节(DVFS),以达到节能的目的;同时还能够动态修正程序的WCET值,为未来嵌入式系统中的WCET分析与预测提供指导方法。

【Abstract】 For the safe operation of real-time embedded system,verifying whether the system meet the duration limitation is necessary.That means the task must be completed before the deadline,otherwise the real-time system will fail.At present,the worst-case execution time(WCET) is one of the important indicators to measure the real-time embedded system.This paper firstly introduces WCET analysis itself and main methods for this analysis.Secondly,the main problems of WCET analysis under complex processor architecture on current multi-core platforms are investigated.Thirdly,the research progress in WCET analysis is discussed for timing analysis,micro-system structure analysis and multi-core and multi-task scheduling strategy based on the current problems.Finally,adaptive real-time DVFS algorithm based on deep learning is proposed,which can perform dynamic voltage and frequency adjustment(DVFS),achieve the target for energy saving,and dynamically correct the WCET value of the program to provide guidance for the analysis and prediction of WCET in future embedded systems.

【基金】 国家自然科学基金(61572097);中央高校基本科研业务费专项资金(DUT19ZD104)资助
  • 【文献出处】 计算机科学 ,Computer Science , 编辑部邮箱 ,2019年S1期
  • 【分类号】TP368.1
  • 【被引频次】7
  • 【下载频次】430
节点文献中: