Machine Learning-Based Approaches for Energy-Efficiency Prediction and Scheduling in Composite Cores Architectures
- 1 November 2017
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 129-136
- https://doi.org/10.1109/iccd.2017.28
Abstract
Heterogeneous architectures offer divers computing capabilities. Composite Cores Architecture (CCA) is a class of dynamic heterogeneous architectures that empowers the system to build the most appropriate core at run-time for each application by composing cores together to make larger core or decomposing a large core into multiple smaller cores. While CCA provides more flexibility for the running application to find the best run-time configurations to maximize energy-efficiency, due to the interdependence of various tuning parameters such as the core type, run-time voltage and frequency setting, and number of threads, it makes the scheduling more challenging. In this work, we investigate the scheduling challenges of multithreaded applications on CCA architectures. This paper describes a systematic approach to predict the right configurations for running multithreaded workloads on the composite cores architecture. It achieves this by developing a machine learning-based approach to predict core type, voltage and frequency to maximize the energy-efficiency. Our predictor learns offline from an extensive set of training multithreaded workloads. It is then applied to predict the optimal processor configuration at run-time by considering of the multithreaded application's characteristics and the optimization objective. For this purpose, five well-known machine learning models are implemented for energy-efficiency optimization and precisely compared in terms of accuracy and hardware overhead to guide the scheduling decisions in a CCA. The results show that while complex machine learning models such as MultiLayerPerceptron are achieving higher accuracy, after evaluating their implementation overheads, they perform worst in terms of power, accuracy/area and latency as compared to simpler but slightly less accurate regression-based and tree-based classifiers.Keywords
This publication has 19 references indexed in Scilit:
- Heterogeneous chip multiprocessor architectures for big data applicationsPublished by Association for Computing Machinery (ACM) ,2016
- An Evaluation of High-Level Mechanistic Core ModelsACM Transactions on Architecture and Code Optimization, 2014
- Composite Cores: Pushing Heterogeneity Into a CorePublished by Institute of Electrical and Electronics Engineers (IEEE) ,2012
- Energy-efficient scheduling on heterogeneous multi-core architecturesPublished by Association for Computing Machinery (ACM) ,2012
- Scheduling heterogeneous multi-cores through performance impact estimation (PIE)Published by Institute of Electrical and Electronics Engineers (IEEE) ,2012
- McPATPublished by Association for Computing Machinery (ACM) ,2009
- Core fusionPublished by Association for Computing Machinery (ACM) ,2007
- Composable Lightweight ProcessorsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2007
- Accurate and efficient regression modeling for microarchitectural performance and power predictionACM SIGPLAN Notices, 2006
- The SPLASH-2 programs: characterization and methodological considerationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002