关键词: 最坏情况执行时间, 极值统计, 实时软件

Abstract: The worst case execution time of program is convincing time basic for real-time system，existing WCET analysis methods need additional knowledge and limited assumptions of the system to some degree，which result in pessimistic WCET estimation and lower the resource utilization ratio and system performance.A new WCET estimation methods based on extreme value statistics is proposed in this paper，which builds WCET estimation model using Gumbel distribution based on the program execution time samples and predicts extreme execution time.Compared to the former methods，the proposed method can include all the effect causing by hardware characters，and the estimation result is more accurate，and is more suitable for the situation that hardware and software is more complex.The experimental results show that the proposed WCET estimation model based on Gumbel distribution can efficiently and quickly give WCET estimation for real-time program.

Key words: Worst-Case Execution Time（WCET）, extreme value statistics, real-time software