北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2016, Vol. 39 ›› Issue (s1): 6-9.doi: 10.13190/j.jbupt.2016.s.002

• 论文 • 上一篇    下一篇

应用GPD模型评估实时通信系统WCET

王海瑞   

  1. 中国人民解放军65663部队, 辽宁 锦州 121001
  • 收稿日期:2015-09-15 出版日期:2016-06-28 发布日期:2016-06-28
  • 作者简介:王海瑞(1982-),男,工程师,E-mail:ddhurry@163.com.

WCET Estimation for Real-Time Communication System by the Module of GPD

WANG Hai-rui   

  1. The People's Liberation Army Troop 65663, Liaoning Jinzhou 121001, China
  • Received:2015-09-15 Online:2016-06-28 Published:2016-06-28

摘要:

随着软件规模和硬件复杂性的不断增长,由确定性分析方法评估的最坏情况执行时间(WCET)越来越悲观,大大降低了系统的资源利用率.为提高实时系统的运行效率,应用极值统计方法评估软件的WCET,建立了WCET的广义Pareto分布统计模型.通过实验验证了该模型,证明了这种方法的可行性与有效性.

关键词: 实时通信系统, 最坏情况执行时间, 极值统计, 阈值模型

Abstract:

In design of real-time communication systems, the Worst-Case Execution Time (WCET) of software supplies pledge for the scheduling of the task, it is a creditable base that keeping the system running safely. With continuous growth of software scale and complexity of the hardware, the values of WCET estimated by determinate methods become more and more pessimistic, which greatly reduce the utilizing rate of the system resources . In order to improve the running efficiency of real time system, the article introduced a method of extreme value statistic in the estimation of WCET, and established the GPD model of WCET. The model was verified by experiments, the feasibility and the validity of this method was proven.

Key words: real-time communication system, worst case execution time, extreme value statistic, module of threshold

中图分类号: