KIPS Transactions on Computer and Communication Systems (정보처리학회논문지:컴퓨터 및 통신 시스템)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

An Efficient Load Balancing Technique in a Multicore Mobile System

멀티코어 모바일 시스템에서 효과적인 부하 균등화 기법

  • 조중석 (순천대학교 전기전자공학부) ;
  • 조두산 (순천대학교 전기전자공학부)
  • Received : 2014.12.31
  • Accepted : 2015.03.19
  • Published : 2015.05.31
Download PDF
⟨ Previous Next ⟩

Abstract

The effectiveness of multicores depends on how well a scheduler can assign tasks onto the cores efficiently. In a heterogeneous multicore platform, the execution time of an application depends on which core it executes on. That is to say, the effectiveness of task assignment is one of the important components for a multicore systems' performance. This work proposes a load scheduling technique that analyzes execution time of each task by profiling. The profiling result provides a basic information to predict which task-to-core mapping is likely to provide the best performance. By using such information, the proposed technique is about 26% performance gain.

멀티코어 시스템의 효율은 스케줄러가 태스크 할당을 코어들에게 얼마나 효율적으로 분배하느냐에 달려있다. 이기종 멀티코어 플랫폼에서 애플리케이션의 실행시간은 어느 코어에서 실행되느냐에 따라 결정된다. 즉, 태스크 할당의 효율이 멀티 코어 시스템의 성능을 결정하는 중요한 요소 중의 하나이다. 본 연구에서는 프로파일링을 통하여 각 태스크의 실행시간을 분석하고 이를 이용하는 부하 균등화 기법을 제안하고 있다. 프로파일링 결과는 최상의 성능을 제공할 수 있는 태스크 할당을 예측하는 기본적인 정보를 제공한다. 이러한 정보를 이용하여 제안하는 기법을 통해 약 26%의 성능이득을 가질 수 있다.

Keywords

References

  1. KOCCA, Korea Creative Content Agency "World Mobile Application Market Status and Forecast".
  2. Korea Communications Commision, "Study on Security for New Mobile Devices" 2011. 12.
  3. KETI "Mobile CPU technology trends and industry Forecast".
  4. Stuart Robinson, "Energy demand of handset applications is growing," Battery Technology & Power Management Conference, pp.8, 18, Aug., 2005.
  5. Hesham El-Rewini, T.G. Lewis, "Scheduling parallel program tasks onto arbitrary target machines," Journal of parallel and distributed computing, Vol.9, No.2, pp.138-153, Feb., 1990. https://doi.org/10.1016/0743-7315(90)90042-N
  6. nVIDIA tegra-whitepaper-0911b, "Variable SMP-A Multi-Core CPU Architecture for Low Power and High Performance".
  7. Feljan, J., Carlson, J. "Task Allocation Optimization for Multicore Embedded Systems," Software Engineering and Advanced Applications (SEAA), 2014 40th EUROMICRO Conference on, pp.237-244, 2014.
  8. Derek L. Eager, Edward D. Lazowska, and John Zahorjan, "Adaptive load sharing in homogeneous distributed systems," IEEE Transactions on Software Engineering, Vol.12 No.5, p.662-675, May., 1986.
  9. R. Motwani, P. Raghavan, "Randomized algorithms," ACM Computing Surveys (CSUR), Vol.28, No.1, pp.33-37, 1996.
  10. S. Malik, "Dynamic Load balancing in a Network of Workstation," 95.515 Research Report, 19, Nov., 2000.
  11. Y.Wang, R. Morris, "Load balancing in distributed systems," IEEE Trans. Computing. C-34, No.3, pp.204-217, Mar., 1985. https://doi.org/10.1109/TC.1985.1676564
  12. Gil-Haeng Lee, "An Adaptive Load Balancing Algorithm Using Simple Prediction Mechanism," Database and Export Systems Applications, pp.496-501, 1998.
  13. Shinwon Lee, Meka, V., Mingu Jeon, Nagoo Sung, and Jeongnam Youn, "Dynamic load balancing algorithm for system on chip," SoC Design Conference (ISOCC), 2012 International, pp.208-211, 2012.
  14. Wolf, W., Georgia Inst. of Technol., Atlanta, GA, Jerraya, A. A., and Martin, G., "Multiprocessor System-on-Chip (MPSoC) Technology," Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on, pp. 1701-1713, Oct., 2008.
  15. Hesham El-Rewini, T.G. Lewis, "Scheduling parallel program tasks onto arbitrary target machines," Journal of parallel and distributed computing, Vol.9, No.2, pp.138-153, Feb., 1990.
  16. A. Gerasoulis, T. Yang, "On the granularity and clustering of distributed acyclic task graphs," IEEE Trans. parallel and distributed systems, Vol.4, No.6, pp.686-701, Jun., 1993. https://doi.org/10.1109/71.242154
  17. http://techland.time.com/2011/12/07/is-android-oomed-to-lag-more-than-ios/
  18. L.A. Torrey, J. Coleman, and B. Miller, "A comparison of interactivity in the linux 2.6 scheduler and an MLFQ scheduler," Software: Practice and Experience, Vol.37, No.4, pp.347-364, 2007. https://doi.org/10.1002/spe.772