Abstract
Mobile applications will become progressively more complicated and diverse. Heterogeneous computing architectures like big.LITTLE are a hardware solution that allows mobile devices to combine computing performance and energy efficiency. However, software solutions that conform to the paradigm of conventional fair scheduling and governing are not applicable to mobile systems, thereby degrading user experience or reducing energy efficiency. In this article, we exploit the concept of application sensitivity, which reflects the user’s attention on each application, 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 experiments conducted on a commercial big.LITTLE smartphone with real-world mobile apps demonstrate that the proposed design can achieve significant gains in energy efficiency while improving the quality of user experience.
- Luca Abeni and Giorgio Buttazzo. 1998. Integrating multimedia applications in hard real-time systems. In Proc. of IEEE RTSS. 4--13. Google Scholar
Digital Library
- Luca Abeni and Giorgio Buttazzo. 1999. Adaptive bandwidth reservation for multimedia computing. In Proc. of IEEE RTCSA. 70--77. Google Scholar
Digital Library
- Hakan Aydin, Vinay Devadas, and Dakai Zhu. 2006. System-level energy management for periodic real-time tasks. In Proc. of IEEE RTSS. 313--322. Google Scholar
Digital Library
- Luca Benini, Alessandro Bogliolo, and Giovanni De Micheli. 2000. A survey of design techniques for system-level dynamic power management. IEEE Trans. on VLSI Systems 8, 3 (2000), 299--316. Google Scholar
Digital Library
- Mingsong Bi, Igor Crk, and Chris Gniady. 2010. IADVS: On-demand performance for interactive applications. In Proc. of IEEE HPCA. 1--10.Google Scholar
Cross Ref
- Abhishek Chandra, Micah Adler, and Prashant Shenoy. 2001. Deadline fair scheduling: Bridging the theory and practice of proportionate fair scheduling in multiprocessor systems. In Proc. of IEEE RTAS. 3--14. Google Scholar
Digital Library
- Yu-Ming Chang, Pi-CHeng Hsiu, Yuan-Hao Chang, and Che-Wei Chang. 2013. A resource-driven DVFS scheme for smart handheld devices. ACM Trans. on Embedded Computer Systems 13, 3 (2013), 53:1--53:22. Google Scholar
Digital Library
- Jian-Jia Chen, Tei-Wei Kuo, and Chi-Sheng Shih. 2005. (1 + ε) approximation clock rate assignment for periodic real-time tasks on a voltage-scaling processor. In Proc. of ACM EMSOFT. 247--250. Google Scholar
Digital Library
- Tommaso Cucinotta, Luigi Palopoli, Luca Marzario, Giuseppe Lipari, and Luca Abeni. 2004. Adaptive reservations in a Linux environment. In Proc. of IEEE RTAS. 238--245. Google Scholar
Digital Library
- Vinay Devadas and Hakan Aydin. 2012. On the interplay of voltage/frequency scaling and device power management for frame-based real-time embedded applications. IEEE Trans. on Computers 61, 1 (2012), 31--44. Google Scholar
Digital Library
- Brad K. Donohoo, Chris Ohlsen, and Sudeep Pasricha. 2011. AURA: An application and user interaction aware middleware framework for energy optimization in mobile devices. In Proc. of IEEE ICCD. 168--174. Google Scholar
Digital Library
- Hossein Falaki, Ratul Mahajan, and Srikanth Kandula. 2010. Diversity in smartphone usage. In Proc. of ACM MobiSys. 179--193. Google Scholar
Digital Library
- Marco E. T. Gerards and Jan Kuper. 2013. Optimal DPM and DVFS for frame-based real-time systems. ACM Trans. on Architecture and Code Optimization 9, 4 (2013), 1--23. Google Scholar
Digital Library
- Anders Goransson. 2014. Efficient Android Threading: Asynchronous Processing Techniques for Android Applications (1st ed.). O’Reilly, 29--37.Google Scholar
- Yan Gu and Samarjit Chakraborty. 2008. Control theory-based DVS for interactive 3D games. In Proc. of IEEE ACM DAC. 740--745. Google Scholar
Digital Library
- Selim Gurun and Chandra Krintz. 2005. AutoDVS: An automatic, general-purpose, dynamic clock scheduling system for hand-held devices. In Proc. of IEEE/ACM EMSOFT. 218--226. Google Scholar
Digital Library
- Juan Hamers and Lieven Eeckhout. 2012. Exploiting media stream similarity for energy-efficient decoding and resource prediction. ACM Trans. on Embedded Computing Systems 11, 1 (2012), 2:1--2:25. Google Scholar
Digital Library
- Ralf Herrmann, Piero Zappi, and Tajana Simunic Rosing. 2012. Context aware power management of mobile systems for sensing applications. In Proc. of International Workshop on Mobile Sensing.Google Scholar
- Tohru Ishihara and Hiroto Yasuura. 1998. Voltage scheduling problem for dynamically variable voltage processors. In Proc. of IEEE ACM ISLPED. 197--202. Google Scholar
Digital Library
- Ravindra Jejurikar and Rajesh Gupta. 2004. Dynamic voltage scaling for systemwide energy minimization in real-time embedded systems. In Proc. of IEEE ACM ISLPED. 78--81. Google Scholar
Digital Library
- Tong Li, Dan Baumberger, and Scott Hahn. 2009. Efficient and scalable multiprocessor fair scheduling using distributed weighted round-robin. In Proc. of ACM SIGPLAN PPoPP. 65--74. Google Scholar
Digital Library
- Chung Laung Liu and James W. Layland. 1973. Scheduling algorithms for multiprogramming in a hard real time environment. Journal of the ACM 20, 1 (1973), 46--61. Google Scholar
Digital Library
- Robert Love. 2010. Linux Kernel Development (3rd ed.). Addison-Wesley Professional, 48--50, 355--357, 361. Google Scholar
Digital Library
- Cláudio Maia, Luis Nogueira, and Luis Miguel Pinho. 2010. Evaluating Android OS for embedded real-time systems. In Proc. of OSPERT. 63--70.Google Scholar
- Pietro Mercati, Andrea Bartolini, Francesco Paterna, Tajana Simunic Rosing, and Luca Benini. 2013. Workload and user experience-aware dynamic reliability management in multicore processors. In Proc. of IEEE ACM DAC. 1--6. Google Scholar
Digital Library
- Pietro Mercati, Andrea Bartolini, Francesco Paterna, Tajana Simunic Rosing, and Luca Benini. 2014. A Linux-governor based dynamic reliability manager for Android mobile devices. In Proc. of IEEE ACM DATE. 1--4. Google Scholar
Digital Library
- Bren C. Mochocki, Kanishka Lahiri, Srihari Cadambi, and Xiaobo Sharon Hu. 2006. Signature-based workload estimation for mobile 3D graphics. In Proc. of IEEE ACM DAC. 592--597. Google Scholar
Digital Library
- Almir Mutapcic, Stephen Boyd, Srinivasan Murali, David Atienza, Giovanni De Micheli, and Rajesh Gupta. 2009. Processor speed control with thermal constraints. IEEE Trans. on Circuits and Systems I: Regular Papers 56, 9 (2009), 1994--2008. Google Scholar
Digital Library
- Venkatesh Pallipadi and Alexey Starikovskiy. 2006. The ondemand governor: Past, present, and future. In Proc. of Linux Symposium, Vol. 2. 223--238.Google Scholar
- Johan Pouwelse, Koen Langendoen, and Henk Sips. 2001. Dynamic voltage scaling on a low-power microprocessor. In Proc. of ACM MobiCom. 251--259. Google Scholar
Digital Library
- Gang Quan and Xiaobo Sharon Hu. 2007. Energy efficient DVS schedule for fixed-priority real-time systems. ACM Trans. on Embedded Computing Systems 6, 4 (2007), 29:1--29:31. Google Scholar
Digital Library
- Vanessa Romero Segovia, Karl-Erik Årzén, Stefan Schorr, Raphael Guerra, Gerhard Fohler, Johan Eker, and Harald Gustafsson. 2010. Adaptive resource management framework for mobile terminals - the ACTORS approach. In Proc. of WARM.Google Scholar
- Abraham Silberschatz, Peter B. Galvin, and Greg Gagne. 2010. Operating System Concepts (8th ed.). John Wiley & Sons, 196--199.Google Scholar
- Amit Kumar Singh, Anup Das, and Akash Kumar. 2013. Energy optimization by exploiting execution slacks in streaming applications on multiprocessor systems. In Proc. of IEEE ACM DAC. 1--7. Google Scholar
Digital Library
- Niraj Tolia, David G. Andersen, and M. Satyanarayanan. 2006. Quantifying interactive user experience on thin clients. IEEE Trans. on Computer 39, 3 (2006), 46--52. Google Scholar
Digital Library
- Po-Hsien Tseng, Pi-Cheng Hsiu, Chin-Chiang Pan, and Tei-Wei Kuo. 2014. User-centric energy-efficient scheduling on multi-core mobile devices. In Proc. of IEEE ACM DAC. 1--6. Google Scholar
Digital Library
- Yi-Hung Wei, Chuan-Yue Yang, Tei-Wei Kuo, Shih-Hao Hung, and Yuan-Hua Chu. 2010. Energy-efficient eeal-time scheduling of multimedia tasks on multicore processors. In Proc. of ACM SAC. 258--262. Google Scholar
Digital Library
- Le Yan, Lin Zhong, and Niraj K. Jha. 2005. User-perceived latency driven voltage scaling for interactive applications. In Proc. of IEEE ACM DAC. 624--627. Google Scholar
Digital Library
- Chuan-Yue Yang, Jian-Jia Chen Chen, and Tei-Wei Kuo. 2005. An approximation algorithm for energy-efficient scheduling on a chip multiprocessor. In Proc. of IEEE ACM DATE. 468--473. Google Scholar
Digital Library
- Frances Yao, Alan Demers, and Scott Shenker. 1995. A scheduling model for reduced CPU energy. In Proc. of IEEE FOCS. 374--382. Google Scholar
Digital Library
- Yumin Zhang, Xiaobo Sharon Hu, and Danny Z. Chen. 2002. Task scheduling and voltage selection for energy minimization. In Proc. of IEEE ACM DAC. 183--188. Google Scholar
Digital Library
Index Terms
User-Centric Scheduling and Governing on Mobile Devices with big.LITTLE Processors
Recommendations
Graphics-aware Power Governing for Mobile Devices
MobiSys '19: Proceedings of the 17th Annual International Conference on Mobile Systems, Applications, and ServicesGraphics increasingly play a key role in modern mobile devices. The graphics pipeline requires a close relationship between the CPU and the GPU to ensure energy efficiency and the user's quality of experience (QoE). Our preliminary analysis showed that ...
User-Centric Energy-Efficient Scheduling on Multi-Core Mobile Devices
DAC '14: Proceedings of the 51st Annual Design Automation ConferenceMobile 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 ...
Energy-Efficient Execution for Repetitive App Usages on big.LITTLE Architectures
DAC '17: Proceedings of the 54th Annual Design Automation Conference 2017Smartphones are now equipped with high-performance processors to meet the increasing complexity of apps. However, these processors drain the battery quickly, which has become a major concern for Smartphone users. The latest big.LITTLE multicore ...






Comments