User-centric energy-efficient scheduling on multi-core mobile devices

Mobile devices will provide improved computing resources to sustain progressively more complicated applications. However, the design concept of fair scheduling and governing borrowed from legacy operating systems cannot be applied seamlessly in mobile systems, thereby degrading user experience or reducing energy efficiency. In this paper, we posit that mobile applications should be treated unfairly. To this end, we exploit the concept of application sensitivity and devise a user-centric scheduler and governor that allocate computing resources to applications according to their sensitivity. Furthermore, we integrate our design into the Android operating system. The results of extensive experiments on a commercial smartphone with real-world mobile apps demonstrate that the proposed design can achieve significant energy efficiency gains while improving the quality of user experience.

[1]  Tei-Wei Kuo,et al.  Energy-efficient real-time scheduling of multimedia tasks on multi-core processors , 2010, SAC '10.

[2]  Amit Kumar Singh,et al.  Energy optimization by exploiting execution slacks in streaming applications on Multiprocessor Systems , 2013, 2013 50th ACM/EDAC/IEEE Design Automation Conference (DAC).

[3]  Robert Love,et al.  Linux Kernel Development , 2003 .

[4]  Dakai Zhu,et al.  System-Level Energy Management for Periodic Real-Time Tasks , 2006, 2006 27th IEEE International Real-Time Systems Symposium (RTSS'06).

[5]  Samarjit Chakraborty,et al.  Control theory-based DVS for interactive 3D games , 2008, 2008 45th ACM/IEEE Design Automation Conference.

[6]  Xiaobo Sharon Hu,et al.  Signature-based workload estimation for mobile 3D graphics , 2006, 2006 43rd ACM/IEEE Design Automation Conference.

[7]  Mahadev Satyanarayanan,et al.  Quantifying interactive user experience on thin clients , 2006, Computer.

[8]  Chandra Krintz,et al.  AutoDVS: an automatic, general-purpose, dynamic clock scheduling system for hand-held devices , 2005, EMSOFT.

[9]  Tei-Wei Kuo,et al.  Energy-Efficient Real-Time Task Scheduling for a DVS System with a Non-DVS Processing Element , 2006, 2006 27th IEEE International Real-Time Systems Symposium (RTSS'06).

[10]  Venkatesh Pallipadi,et al.  The Ondemand Governor Past, Present, and Future , 2010 .

[11]  Yuan-Hao Chang,et al.  A resource-driven DVFS scheme for smart handheld devices , 2013, TECS.

[12]  Stephen P. Boyd,et al.  Processor Speed Control With Thermal Constraints , 2009, IEEE Transactions on Circuits and Systems I: Regular Papers.

[13]  Sudeep Pasricha,et al.  AURA: An application and user interaction aware middleware framework for energy optimization in mobile devices , 2011, 2011 IEEE 29th International Conference on Computer Design (ICCD).

[14]  Xiaobo Sharon Hu,et al.  Task scheduling and voltage selection for energy minimization , 2002, DAC '02.

[15]  F. Frances Yao,et al.  A scheduling model for reduced CPU energy , 1995, Proceedings of IEEE 36th Annual Foundations of Computer Science.

[16]  Lieven Eeckhout,et al.  Exploiting media stream similarity for energy-efficient decoding and resource prediction , 2012, TECS.