O/S level interrupt prediction for performance and energy management on Android

Daniel Lezcano (1) , Georges da Costa (2)

1 Linaro
2 IRIT-SEPIA - Système d’exploitation, systèmes répartis, de l’intergiciel à l’architecture

Billions smartphones and smart objects battery-powered use Android, i.e. on the Linux kernel. To save energy, the main kernel leverage is to put processors in a low power state as soon as they are idle. It predicts the next event to estimate the sleep duration and choose a sleep state accordingly. Several wake-up sources (interrupts, events...) impact this prediction which is usually done considering them as a single source. The resulting signal is nearly random and difficult to predict. Processors are recently supporting deeper idle states but the prediction paradigm was never challenged. We propose to predict the next event by splitting the wake-up source signal into simpler event patterns. We describe a fast and efficient algorithm and its kernel-level performance evaluation. We compare our approach with multiple reference sleep state selection algorithms on actual ARM and x86 boards using classical mobile workloads. Our proposal detects correctly (up to 20% improved correctness leading to 5% reduced energy consumption) the time of next interrupt, and thus the right sleep level for the processor. We show and discuss the energy impact of the tested prediction algorithm and we compare it with the different generations of sleep level managers in the Linux kernel.

Mots clés: Program processors; Operating systems; Kernel; Linux; Prediction algorithms; Hardware; Task analysis

Domaines: Traitement du signal et de l'image [eess.SP]; Réseaux et télécommunications [cs.NI]

Daniel Lezcano, Georges da Costa. O/S level interrupt prediction for performance and energy management on Android. IEEE Transactions on Mobile Computing, 2023, pp.1-12. ⟨10.1109/TMC.2023.3253798⟩. ⟨hal-04095844⟩