A new WCET estimation method of enbedded software

吴国伟,姚琳
DOI: https://doi.org/10.3321/j.issn:1000-8608.2004.06.028
2004-01-01
Abstract:It is necessary to compute the execution time upper bound of embedded software under the worst condition in embedded system design, which decides how to partition hardware and software and how to schedule processes. Modern microprocessors which use Cache memory system and instruction pre-fetching increase the difficulty to compute the upper bound accurately. A method for estimation of embedded software's performance based on instruction Cache and pre-fetching model is proposed, which uses control flow graph and Cache conflict graph and combines instruction pre-fectching into Cache analysis. This method makes the estimation of execution time upper bound more accurate, and the use of ILP method makes the computation complexity decrease. The experimental results show that the method can improve about 5% estimation precision.
What problem does this paper attempt to address?