Worst case execution time estimation based on distribution function
Tang Ming-duan · Jisuanji gongcheng yu sheji · 2006
CPU architecture is more and more complex, brings great challenge for traditional program's worse case execution time (WCET) analysis to calculate program's execution time. WCET based on distribution function try to obtain program's execution time as viewed from probability, avoiding complicated hardware feature. The 8087's instructions are estimated with beta distribution and normal distribution separately, the whole program's execution time is approximated with normal distribution after adding instructions' execution time, experiment result shows that WCET analysis based on distribution function is reasonable, finally resulting time span is enlarged.