A New Optimal Algorithm for Energy Saving in Embedded System With Multiple Sleep Modes

Chen Hou, Qianchuan Zhao

Abstract: For embedded systems with multiple sleep modes, it is interesting to understand how to maximize the energy saving potential by choosing the suitable sleep mode(s) during the idle period. In this paper, we establish a sufficient condition to narrow down the search space of sleep policy and propose a new algorithm: optimal-idle-threshold-policy-algorithm under more realistic setting than the existing works. Theoretical proofs and experimental results justify the benefits of our approach.