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

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.

Acknowledgement

Supported by : 한국연구재단

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