Sciweavers

RTCSA
2006
IEEE

Portable Execution Time Analysis Method

13 years 9 months ago
Portable Execution Time Analysis Method
We propose a new execution time prediction method that combines measurement-based execution time analysis and simulation-based memory access analysis. In measurement-based execution time analysis, the target program is divided into basic blocks, to each of which a memory area accessed by the block is allocated, so that all the basic block execution times are measured on a real machine. Since the execution behavior of such a basic block is not a real case, simulation-based memory access analysis is introduced to calculate the memory access cost. The method has been implemented using the intermediate expressions (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 XScale.
Keiji Yamamoto, Yutaka Ishikawa, Toshihiro Matsui
Added 12 Jun 2010
Updated 12 Jun 2010
Type Conference
Year 2006
Where RTCSA
Authors Keiji Yamamoto, Yutaka Ishikawa, Toshihiro Matsui
Comments (0)