TY - GEN
T1 - Workload and variation aware thread scheduling for heterogeneous multi-processor
AU - Lee, Seungwon
AU - Ro, Won Woo
PY - 2014
Y1 - 2014
N2 - Optimal thread-to-core mapping is a critical issue for performance improvement in a heterogeneous multi-core processor that consists of out-of-order cores and in-order cores. Through the scheduling, threads with heavy workloads can be executed in an out-of-order core, whereas other threads can be concurrently executed in in-order cores. In addition, a core speed variation is deemed a factor to improve the performance; therefore, a scheduler has to handle the heterogeneity to derive optimal speedup. In this paper, we propose the workload aware and estimation-based dynamic thread scheduling for a heterogeneous multi-core. The scheduler profiles the workload of threads and classifies the threads as sequential or parallel threads and detects critical sections that are the bottleneck of the program. Based on the profiled information, the scheduler estimates the expected performance of each core. Core monitoring process measures the speed variation of each core concurrently. Using the information of threads and cores, the scheduler allocates the thread to the appropriate processor core dynamically.
AB - Optimal thread-to-core mapping is a critical issue for performance improvement in a heterogeneous multi-core processor that consists of out-of-order cores and in-order cores. Through the scheduling, threads with heavy workloads can be executed in an out-of-order core, whereas other threads can be concurrently executed in in-order cores. In addition, a core speed variation is deemed a factor to improve the performance; therefore, a scheduler has to handle the heterogeneity to derive optimal speedup. In this paper, we propose the workload aware and estimation-based dynamic thread scheduling for a heterogeneous multi-core. The scheduler profiles the workload of threads and classifies the threads as sequential or parallel threads and detects critical sections that are the bottleneck of the program. Based on the profiled information, the scheduler estimates the expected performance of each core. Core monitoring process measures the speed variation of each core concurrently. Using the information of threads and cores, the scheduler allocates the thread to the appropriate processor core dynamically.
UR - http://www.scopus.com/inward/record.url?scp=84907316999&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84907316999&partnerID=8YFLogxK
U2 - 10.1109/ISCE.2014.6884389
DO - 10.1109/ISCE.2014.6884389
M3 - Conference contribution
AN - SCOPUS:84907316999
SN - 9781479945924
T3 - Proceedings of the International Symposium on Consumer Electronics, ISCE
BT - ISCE 2014 - 18th IEEE International Symposium on Consumer Electronics
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 18th IEEE International Symposium on Consumer Electronics, ISCE 2014
Y2 - 22 June 2014 through 25 June 2014
ER -