An Embedded Software Fusion Power Model Based on Algorithm and Micro-architectural Level

According to the power model based on algorithm complexity, we analyze the power characteristic on both the algorithm level and micro-architectural level. Therefore, we propose a fusion power model that combines both algorithm level and micro-architectural level. We extract the time complexity and space complexity on the algorithm level, the CPI(Cycles Per Instruction) on the micro-architectural level as the variables of this fusion model. We use HMSim, a high accurate power simulator based on ARM7TDMI instruction set, as the experimental platform. After measuring the power of the some selected benchmarks from HMSim, we develop a linear regression method to get the fusion model´s coefficient. Simulation results show that the power is a linear function of both time complexity and CPI of a algorithm, but no direct relations with the space complexity of the algorithm, the relative error is below 4%, which proves the accurate of this fusion model.