Journal of Korea Society of Industrial Information Systems (한국산업정보학회논문지)

Korea Society of Industrial Information Systems (한국산업정보학회)
권호 표지
DOI QR코드

DOI QR Code

Mileage-based Asymmetric Multi-core Scheduling for Mobile Devices

모바일 디바이스를 위한 마일리지 기반 비대칭 멀티코어 스케줄링

  • 이세원 (부경대학교 경영학부) ;
  • 이병훈 (수성대학교 ABC(AI, Blockchain & Big data, Cloud)학과) ;
  • 임성화 (남서울대학교 멀티미디어학과)
  • Received : 2021.09.24
  • Accepted : 2021.10.19
  • Published : 2021.10.31
Download PDF
⟨ Previous Next ⟩

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.

본 논문에서는 각 코어의 마일리지를 기반으로 하는 비대칭 멀티코어 프로세서의 스케줄링 기법을 제안한다. 저전력을 소비하며 일반성능을 갖는 LITTLE 코어와 고성능을 갖춘 대신 고전력을 소비하는 big 코어로 구성된 big-LITTLE 멀티코어 프로세서 구조를 고려하였다. 시스템에 태스크가 도착하여 처리해야 할 때, 프로세서는 태스크를 처리할 코어 유형(big 또는 LITTLE)을 먼저 결정한 다음 유휴 중인 코어들 가운데서 마일리지가 가장 작은 코어를 조사하여 해당 작업을 코어에 할당한다. 비대칭 멀티코어 할당을 위한 마일리지 기반 밸런싱 알고리즘을 개발하였으며 제안한 스케줄링 기법이 시스템 관리 관점에서 기존 방식보다 더 비용 효율적임을 보인다. 또한 시뮬레이션을 수행하여 제안한 알고리즘의 성능을 평가한다.

Keywords

Acknowledgement

이 논문은 부경대학교 자율창의학술연구비(2020년)에 의하여 연구되었음

References

  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. https://doi.org/10.1080/02331888.2012.716677
  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. Canalys (2012). "Smart phones overtake client PCs in 2011," Canalys, Singapore, Tech. Rep. 2012/021.
  5. Greenhalgh, P. (2013). "big.LITTLE technology: The future of mobile," ARM Limited White Paper.
  6. 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. https://doi.org/10.1109/access.2020.3005235
  7. 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. https://doi.org/10.9723/JKSIIS.2016.21.6.001
  8. 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. https://doi.org/10.9723/JKSIIS.2020.25.1.089
  9. 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.
  10. 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. https://doi.org/10.9723/JKSIIS.2017.22.2.015
  11. Love, R. (2010). Linux Kernel Development, London, U.K.: Pearson.
  12. Lu, Charng-Da (2005). "Scalable diskless checkpointing for large parallel systems," Ph.D. Thesis, University of Illinois at Urbana-Champaign.
  13. 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.
  14. 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. https://doi.org/10.1109/tc.2017.2779480
  15. 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.
  16. Ross, M. S. (2004). Introduction to Probability and Statistics for Engineers and Scientists(3rd ed.), San Diego, USA, Elsevier.
  17. 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.
  18. 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.
  19. Tang, X. and Tan, W. (2016). "Energy-Efficient Reliability-Aware Scheduling Algorithm on Heterogeneous Systems," Scientific Programming, 2016, 1-13. https://doi.org/10.1155/2016/9823213