A trace-based binary compilation framework for energy-aware computing

Energy-aware compilers are becoming increasingly important for embedded systems due to the need to meet conflicting constraints on time, code size and power consumption. We introduce a trace-based, offline compiler framework on binaries and demonstrate its benefits in supporting energy optimisations. The key innovation lies in identifying frequently executed paths in a binary program and duplicating them as single-entry traces. Separating frequently from infrequently executed paths enables the compiler to focus both performance and energy optimisations on the hot traces. Traces constructed at the level of binaries are inherently inter-procedural, spanning both application and library code. Such a framework allows an embedded application developer to exploit optimisation opportunities made possible due to the information that is available only at link time. We describe the implementation of our trace-based framework in alto, a link-time optimiser for the Alpha architecture. We presen...

• Type: Conference
• Year: 2004
• Where: LCTRTS
• Authors: Lian Li 0002, Jingling Xue
• Keywords: Code Size, Energy Optimisations, Hot Traces, LCTRTS 2004, Software Engineering