멀티코어 모바일 시스템에서 효과적인 부하 균등화 기법
An Efficient Load Balancing Technique in a Multicore Mobile System
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
멀티코어 시스템의 효율은 스케줄러가 태스크 할당을 코어들에게 얼마나 효율적으로 분배하느냐에 달려있다. 이기종 멀티코어 플랫폼에서애플리케이션의 실행시간은 어느 코어에서 실행되느냐에 따라 결정된다. 즉, 태스크 할당의 효율이 멀티 코어 시스템의 성능을 결정하는 중요한 요소 중의 하나이다. 본 연구에서는 프로파일링을 통하여 각 태스크의 실행시간을 분석하고 이를 이용하는 부하 균등화 기법을 제안하고 있다. 프로파일링 결과는 최상의 성능을 제공할 수 있는 태스크 할당을 예측하는 기본적인 정보를 제공한다. 이러한 정보를 이용하여 제안하는기법을 통해 약 26%의 성능이득을 가질 수 있다.
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.
참고문헌 (18)
- KOCCA, Korea Creative Content Agency, "World Mobile Application Market Status and Forecast", ~
- Korea Communications Commision, "Study on Security for New Mobile Devices", ~ (2011)
- KETI, "Mobile CPU technology trends and industry Forecast", ~
- Stuart Robinson, "Energy demand of handset applications is growing", Battery Technology & Power Management Conference, pp.8~ (2005)
- Hesham El-Rewini, "Scheduling parallel program tasks onto arbitrary target machines", Journal of parallel and distributed computing, 9(2), pp.138~153 (1990)
- "Variable SMPㅡA Multi-Core CPU Architecture for Low Power and High Performance", nVIDIA tegra-whitepaper-0911b, ~
- Feljan, J., "Task Allocation Optimization for Multicore Embedded Systems", Software Engineering and Advanced Applications (SEAA), 2014 40th EUROMICRO Conference on, pp.237~244 (2014)
- Derek L. Eager, "Adaptive load sharing in homogeneous distributed systems", IEEE Transactions on Software Engineering, 12(5), pp.662~675 (1986)
- R. Motwani, "Randomized algorithms", ACM Computing Surveys (CSUR), 28(1), pp.33~37 (1996)
- Dynamic Load balancing in a Network of Workstation, "S. Malik", 19~, pp.95.515 Research Report (2000)
- Y. Wang, "Load balancing in distributed systems", IEEE Trans. Computing, C-34(3), pp.204~217 (1985)
- Gil-Haeng Lee, "An Adaptive Load Balancing Algorithm Using Simple Prediction Mechanism", Database and Export Systems Applications, 496~501 (1998)
- Shinwon Lee, "Dynamic load balancing algorithm for system on chip", SoC Design Conference (ISOCC), 2012International, pp.208~211 (2012)
- Wolf, W., "Multiprocessor System-on-Chip(MPSoC)Technology", Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on, pp.1701~1713 (2008)
- Hesham El-Rewini, "Scheduling parallel program tasks onto arbitrary target machines", Journal of parallel and distributed computing, 9(2), pp.138~153 (1990)
- A. Gerasoulis, "On the granularity and clustering of distributed acyclic task graphs", IEEE Trans. parallel and distributed systems, 4(6), pp.686~701 (1993)
- L. A. Torrey, "A comparison of interactivity in the linux 2.6 scheduler and an MLFQ scheduler", Software: Practice and Experience, 37(4), pp.347~364 (2007)