Print indd

5
Conclusion
In this paper, a new methodology for estimating the runtime of a program with
the help of simulation is shown. It tries to reach the accuracy of a cycle accurate
simulator while still providing the speed of an instruction accurate emulation.
For this, loops are only partially run with the cycle accurate model of the gem5
simulator and the estimated runtime of the remaining loops is extrapolated from
the results of the first few. Evaluating a radar algorithm and the HEVC using
this new approach shows that simulation based runtime analysis can benefit from
the methodology. However, it strongly depends on the behavior of the algorithm.
For better results, a more detailed control flow analysis might be required in the
future. Though, the first measurements show that the introduced technique is
promising.