Browse > Article
http://dx.doi.org/10.9723/jksiis.2021.26.5.002

Mileage-based Asymmetric Multi-core Scheduling for Mobile Devices  

Lee, Se Won (부경대학교 경영학부)
Lee, Byoung-Hoon (수성대학교 ABC(AI, Blockchain & Big data, Cloud)학과)
Lim, Sung-Hwa (남서울대학교 멀티미디어학과)
Publication Information
Journal of Korea Society of Industrial Information Systems / v.26, no.5, 2021 , pp. 11-19 More about this Journal
Abstract
In this paper, we proposed an asymmetric multi-core processor scheduling scheme which is based on the mileage of each core. We considered a big-LITTLE multi-core processor structure, which consists of low power consuming LITTLE cores with general performance and high power consuming big cores with high performance. If a task needs to be processed, the processor decides a core type (big or LITTLE) to handle the task, and then investigate the core with the shortest mileage among unoccupied cores. Then assigns the task to the core. We developed a mileage-based balancing algorithm for asymmetric multi-core assignment and showed that the proposed scheduling scheme is more cost-effective compared to the traditional scheme from a management perspective. Simulation is also conducted for the purpose of performance evaluation of our proposed algorithm.
Keywords
Multi-core scheduling; Asymmetric multi-core; Mileage-based scheduling; Mobile devices;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Baldassari, A., Bolchini, C. and Miele, A. (2017). "A dynamic reliability management framework for heterogeneous multicore systems," 2017 IEEE International Symposium on Defect and Fault Tolerance in VLSI and Nanotechnology Systems (DFT), Cambridge, 1-6.
2 Balkouch, H.S., Jazi, M. A. and Nadarajah, S. (2014). "A new discrete distribution," Statistics, 48(1), 200-240.   DOI
3 Bui, D. H., Liu, Y., Kim, H., Shin, I. and Zhao, F. (2015). "Rethinking energy performance trade-off in mobile Web page loading," in Proc. 21st Annu. Int. Conf. Mobile Comput. Netw. (MobiCom), 14-26.
4 Kim, D.-H., Ko, Y.-B. and Lim, S.-H. (2020). "Energy-Efficient Real-time Multi-core Assignment Scheme for Asymmetric Multi-core Mobile Devices," IEEE Access, 8, 117324-117334.   DOI
5 Lu, Charng-Da (2005). "Scalable diskless checkpointing for large parallel systems," Ph.D. Thesis, University of Illinois at Urbana-Champaign.
6 Canalys (2012). "Smart phones overtake client PCs in 2011," Canalys, Singapore, Tech. Rep. 2012/021.
7 Lee, S.W., Lee, B.-H. and Lim, S.-H. (2020). "Mileage-based Asymmetric Muli-core Scheduling," 2020 International Workshop on Smart Info-Media Systems in Asia (SISA 2020), Seoul, Korea, 161-163.
8 Srinivasan, J., Adve, S. V., Bose P. and Rivers, J. A. (2004). "The Case for Lifetime Reliability-Aware Microprocessors," 2004 International Symposium on Computer Architecture (ISCA'04), Munchen, Germany, 276-287.
9 Simevski, A., Kraemer R. and Krstic, M. (2014). "Increasing multiprocessor lifetime by Youngest-First Round-Robin core gating patterns," 2014 NASA/ESA Conference on Adaptive Hardware and Systems (AHS), Leicester, UK, 233-239.
10 Naithani, A. and Eyerman, S. and Eeckhout, L. (2017). "Reliability-Aware Scheduling on Heterogeneous Multicore Processors," 2017 IEEE International Symposium on High Performance Computer Architecture (HPCA), Austin, Texas, USA, 397-408.
11 Greenhalgh, P. (2013). "big.LITTLE technology: The future of mobile," ARM Limited White Paper.
12 Lee, S.W. (2016). "Workload Analysis of Discrete-Time BMAP/G/1 queue under D-policy," Journal of the Korea Industrial Information Systems Research, 21(6), 1-12.   DOI
13 Naithani, A., Eyerman, S. and Eeckhout, L. (2018). "Optimizing Soft Error Reliability Through Scheduling on Heterogeneous Multicore Processors," IEEE Transactions on Computers, 67(6), 830-846.   DOI
14 Lim, S.-H. (2017). "Dynamic Dependability Level Switching Strategies by Utilizing Threat Predictions," Journal of the Korea Industrial Information Systems Research, 22(2), 15-25.   DOI
15 Lee, S.W. (2020). "Analysis of Discrete-Time Geo/G/1 Queues under Workload Control and Multiple Vacations," Journal of the Korea Industrial Information Systems Research, 25(1), 89-99.   DOI
16 Love, R. (2010). Linux Kernel Development, London, U.K.: Pearson.
17 Tang, X. and Tan, W. (2016). "Energy-Efficient Reliability-Aware Scheduling Algorithm on Heterogeneous Systems," Scientific Programming, 2016, 1-13.   DOI
18 Rosa, F., Ost, L., Reis, R., Davidmann, S. and Lapides, L. (2017). "Evaluation of multicore systems soft error reliability using virtual platforms," 2017 15th IEEE International New Circuits and Systems Conference (NEWCAS), Strasbourg, France, 85-88.
19 Ross, M. S. (2004). Introduction to Probability and Statistics for Engineers and Scientists(3rd ed.), San Diego, USA, Elsevier.