Portable execution time analysis method

We propose a new execution time prediction method that combines measurement-based execution time analy-sis and simulation-based memory access analysis. In measurement-based execution time analysis, the target pro-gram is divided into basic blocks, to each of which a mem-ory area accessed by the block is allocated, so that all the basic block execution times are measured on a real ma-chine. Since the execution behavior of such a basic block is not a real case, simulation-based memory access analy-sis is introduced to calculate the memory access cost. The method has been implemented using the intermediate ex-pressions (both TREE and RTL expressions) used in GCC (Gnu Compiler Collection). This paper demonstrates that the proposed method predicts the execution time safely in different architecture environments, i.e. Pentium-M and XS-cale.