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

摘要

在安全关键实时系统设计中,为了保证系统的安全运行,实时任务必须在截止期之前完成,否则将产生严重的后果.衡量系统实时性的重要指标是任务的最坏场景运行时间(Worst Case Execution Time,WCET).论文在传统静态WCET分析方法的基础上,提出了将拓扑排序算法应用到WCET的计算中,较大地提升了WCET的计算效率.