Browse > Article
http://dx.doi.org/10.3745/KTCCS.2015.4.5.153

An Efficient Load Balancing Technique in a Multicore Mobile System  

Cho, Jungseok (순천대학교 전기전자공학부)
Cho, Doosan (순천대학교 전기전자공학부)
Publication Information
KIPS Transactions on Computer and Communication Systems / v.4, no.5, 2015 , pp. 153-160 More about this Journal
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.
Keywords
Smartphone; Multicore; Task Allocation; Code Analysis; Mobile Platform;
Citations & Related Records
연도 인용수 순위
  • Reference
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.   DOI
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.   DOI
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.   DOI
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.   DOI