Scheduling heterogeneous multi-cores through Performance Impact Estimation (PIE)
Authors:
Open Access
- 5 September 2012
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGARCH Computer Architecture News
- Vol. 40 (3) , 213-224
Abstract
Single-ISA heterogeneous multi-core processors are typically composed of small (e.g., in-order) power-efficient cores and big (e.g., out-of-order) high-performance cores. The effectiveness of heterogeneous multi-cores depends on how well a scheduler can map workloads onto the most appropriate core type. In general, small cores can achieve good performance if the workload inherently has high levels of ILP. On the other hand, big cores provide good performance if the workload exhibits high levels of MLP or requires the ILP to be extracted dynamically. This paper proposes Performance Impact Estimation (PIE) as a mechanism to predict which workload-to-core mapping is likely to provide the best performance. PIE collects CPI stack, MLP and ILP profile information, and estimates performance if the workload were to run on a different core type. Dynamic PIE adjusts the scheduling at runtime and thereby exploits fine-grained time-varying execution behavior. We show that PIE requires limited hardware support and can improve system performance by an average of 5.5% over recent state-of-the-art scheduling proposals and by 8.7% over a sampling-based scheduling policy.Keywords
This publication has 16 references indexed in Scilit:
- CRUISE2012
- Efficiently exploiting memory level parallelism on asymmetric coupled cores in the dark silicon eraACM Transactions on Architecture and Code Optimization, 2012
- Efficient interaction between OS and architecture in heterogeneous platformsACM SIGOPS Operating Systems Review, 2011
- Scalable thread scheduling and global power management for heterogeneous many-core architectures2010
- Efficient program scheduling for heterogeneous multi-core processors2009
- A mechanistic performance model for superscalar out-of-order processorsACM Transactions on Computer Systems, 2009
- HASSACM SIGOPS Operating Systems Review, 2009
- Efficient operating system scheduling for performance-asymmetric multi-core architectures2007
- Pinpointing Representative Portions of Large Intel® Itanium® Programs with Dynamic Instrumentation2005
- Scheduling for heterogeneous processors in server systems2005