软件最坏场景运行时间快速计算方法研究  

Research on Fast Calculation Method of Software Worst Case Execution Time

作　　者：陈勇 CHEN Yong(AECC Aero-Engine Control System Institute,Wuxi 214063,China)

机构地区：[1]中国航发控制系统研究所,江苏无锡214063

出　　处：《中小企业管理与科技》2021年第12期158-159,共2页Management & Technology of SME

摘　　要：在安全关键实时系统设计中,为了保证系统的安全运行,实时任务必须在截止期之前完成,否则将产生严重的后果。衡量系统实时性的重要指标是任务的最坏场景运行时间(Worst Case Execution Time,WCET)。论文在传统静态WCET分析方法的基础上,提出了将拓扑排序算法应用到WCET的计算中,较大地提升了WCET的计算效率。In the design of safety-critical real-time system,in order to ensure the safe operation of the system,the real-time task must be completed before the deadline,otherwise serious consequences may happen.Worst Case Execution Time(WCET)of a task is an important indicator of system real-time performance.Based on the traditional static WCET analysis method,this paper puts forward the application of topological sorting algorithm to the calculation of WCET,which greatly improves the calculation efficiency of WCET.

关 键 词：安全关键 实时系统 WCET 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]