DOI QR코드

DOI QR Code

ETS: Efficient Task Scheduler for Per-Core DVFS Enabled Multicore Processors

  • 투고 : 2020.11.17
  • 심사 : 2020.12.14
  • 발행 : 2020.12.31

초록

Recent multi-core processors for smart devices use per-core dynamic voltage and frequency scaling (DVFS) that enables independent voltage and frequency control of cores. However, because the conventional task scheduler was originally designed for per-core DVFS disabled processors, it cannot effectively utilize the per-core DVFS and simply allocates tasks evenly across all cores to core utilization with the same CPU frequency. Hence, we propose a novel task scheduler to effectively utilize percore DVFS, which enables each core to have the appropriate frequency, thereby improving performance and decreasing energy consumption. The proposed scheduler classifies applications into two types, based on performance-sensitivity and allows a performance-sensitive application to have a dedicated core, which maximizes core utilization. The experimental evaluations with a real off-the-shelf smart device showed that the proposed task scheduler reduced 13.6% of CPU energy (up to 28.3%) and 3.4% of execution time (up to 24.5%) on average, as compared to the conventional task scheduler.

키워드

참고문헌

  1. M. Kim, Y. G. Kim, and S. W. Chung, "Measuring variance between smartphone energy consumption and battery life," IEEE Computer, vol. 47, no. 7, pp. 59-65, 2014. DOI: 10.1109/MC.2013.293.
  2. M. Qiu, Z. Chen, L. T. Yang, X. Qin, and B. Wang, "Towards power-efficient smartphones by energy-aware dynamic task scheduling," in 2012 IEEE 14th International Conference on High Performance Computing and Communication & 2012 IEEE 9th International Conference on Embedded Software and Systems, Liverpool, pp. 1466-1472, 2012. DOI: 10.1109/HPCC.2012.214.
  3. P. Tseng, P. Hsiu, C. Pan, and T. Kuo, "User-centric energy-efficient scheduling on multi-core mobile devices," in 2014 51st ACM/EDAC/IEEE Design Automation Conference (DAC), San Francisco, CA, pp. 1-6, 2014. DOI: 10.1109/DAC.2014.6881412.
  4. A. Merkel, J. Stoess, and F. Bellosa, "Resource-conscious scheduling for energy efficiency on multicore processors," in Proceedings of the 5th European Conference on Computer Systems (EuroSys '10). Association for Computing Machinery, New York: NY, USA, pp. 153-166, 2010. DOI:10.1145/1755913.1755930.
  5. W. Quan and A. D. Pimentel, "A scenario-based run-time task mapping algorithm for MPSoCs," in Proceedings of the 50th Annual Design Automation Conference (DAC '13). Association for Computing Machinery, New York: NY, USA, pp. 1-6, 2013. DOI: 10.1145/2463209.2488895.
  6. L. Niu, "System-level energy-efficient scheduling for hard real-time embedded systems," Design, Automation & Test in Europe, Grenoble, pp. 1-4, 2011. DOI: 10.1109/DATE.2011.5763275.
  7. E. Seo, J. Jeong, S. Park, and J. Lee, "Energy efficient scheduling of real-time tasks on multicore processors," in IEEE Transactions on Parallel and Distributed Systems, vol. 19, no. 11, pp. 1540-1552, 2008. DOI: 10.1109/TPDS.2008.104.
  8. K. V. Craeynest, A. Jaleel, L. Eeckhout, P. Narvaez, and J. Emer, "Scheduling heterogeneous multi-cores through performance impact estimation (PIE)," in 2012 39th Annual International Symposium on Computer Architecture (ISCA), Portland, OR, pp. 213-224, 2012. DOI: 10.1109/ISCA.2012.6237019.
  9. S. Ren, Y. He, S. Elnikety, and K. McKinley, "Exploiting processor heterogeneity for interactive services," In Proceedings of International Conference on Autonomic Computing (ICAC '13), pp. 45-58, 2013. DOI: 10.1145/3123939.3123956.
  10. Y. G. Kim, M. Kim, J. M. Kim, and S. W. Chung, "M-DTM: Migration-based dynamic thermal management for heterogeneous mobile multi-core processors," Design, Automation & Test in Europe Conference & Exhibition (DATE), Grenoble, pp. 1533-1538, 2015.
  11. Y. G. Kim, M. Kim, and S. W. Chung, "Enhancing energy efficiency of multimedia applications in heterogeneous mobile multi-core processors," IEEE Transactions on Computers, vol. 66, no. 11, pp. 1878-1889, 2017. DOI: 10.1109/TC.2017.2710317.
  12. C. S. Pabla, "Completely fair scheduler," Linux Journal, vol. 184, no. 4, pp. 1, 2009.
  13. P. U. Murthy, "Overview of the current approaches to enhance the linux scheduler," Linux Foundation Collaboration Summit, 2013.
  14. P. Chubb, "Linux, Locking and Lots of Processors," 2018. [online] Available: https://www.cse.unsw.edu.au/-cs9242/13/lectures/06-scalability.pdf.
  15. D. Brodowski and N. Golde, "Linux CPUFreq governors," [online] Available: https://www.kernel.org/doc/Documentation/cpu-freq/governors.txt.
  16. W. Kim, M. S. Gupta, G. Wei, and D. Brooks, "System level analysis of fast, per-core DVFS using on-chip switching regulators," in IEEE 14th International Symposium on High Performance Computer Architecture, Salt Lake City, UT, pp. 123-134, 2008. DOI: 10.1109/HPCA.2008.4658633.
  17. A. Pathak, Y. C. Hu, and M. Zhang, "Where is the energy spent inside my app?: Fine grained energy accounting on smartphones with Eprof," in Proceedings of the 7th ACM European Conference on Computer Systems (EuroSys '12). Association for Computing Machinery, New York: NY, USA, pp. 29-42, 2012. DOI: 10.1145/2168836.2168841.
  18. Qualcomm. Snapdragon S4 Pro. [online] Available: http://www.qualcomm.com/snapdragon/processors/s4/specs
  19. Y. Huang, Z. Zha, M. Chen, and L. Zhang, "Moby: A mobile benchmark suite for architectural simulators," in IEEE International Symposium on Performance Analysis of Systems and Software (ISPASS), Monterey, CA, pp. 45-54, 2014. DOI: 10.1109/ISPASS.2014.6844460.
  20. A. Shye, B. Scholbrock, and G. Memik, "Into the wild: studying real user activity patterns to guide power optimizations for mobile architectures," in Proceedings of the 42nd Annual IEEE/ACM International Symposium on Microarchitecture (MICRO 42). Association for Computing Machinery, New York: NY, USA, pp. 168-178, 2009. DOI: 10.1145/1669112.1669135.