Wavelet-Based Trace Alignment Algorithms for

Heterogeneous architectures with single-instruction set architecture (ISA) asymmetric cores can improve both the performance and energy efficiency of software execution by dynamically selecting the most appropriate core type to run each execution thread. In this paper, we propose a trace-based method- ology to explore power and performance benefits of single-ISA heterogeneous core architectures. The basic idea is to collect mul- tiple traces by running a workload on different homogeneous platforms, and to align these traces for offline analysis. For this, we propose a wavelet-based similarity metric, which captures both fine-grain and coarse-grain software phases across differ- ent traces. Then, we propose a scalable dynamic programming algorithm to optimize this metric to align the traces. Our experi- ments show that the runtime and energy values predicted by our offline methodology have good accuracy with respect to the real measurements from a prototype heterogeneous system.