Learning-based Phase-aware Multi-core CPU Workload Forecasting

被引:2
作者
Lozano, Erika Susana Alcorta [1 ]
Gerstlauer, Andreas [1 ]
机构
[1] Univ Texas Austin, Austin, TX 78712 USA
关键词
Phase classification; multi-core workload forecasting; phase prediction; hardware counters; CLASSIFICATION TECHNIQUES; PREDICTION;
D O I
10.1145/3564929
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Predicting workload behavior during workload execution is essential for dynamic resource optimization in multi-processor systems. Recent studies have proposed advanced machine learning techniques for dynamic workload prediction. Workload prediction can be cast as a time series forecasting problem. However, traditional forecasting models struggle to predict abrupt workload changes. These changes occur because workloads are known to go through phases. Prior work has investigated machine-learning-based approaches for phase detection and prediction, but such approaches have not been studied in the context of dynamic workload forecasting. In this article, we propose phase-aware CPU workload forecasting as a novel approach that applies long-term phase prediction to improve the accuracy of short-term workload forecasting. Phase-aware forecasting requires machine learning models for phase classification, phase prediction, and phase-based forecasting that have not been explored in this combination before. Furthermore, existing prediction approaches have only been studied in single-core settings. This work explores phase-aware workload forecasting with multi-threaded workloads running on multi-core systems. We propose different multi-core settings differentiated by the number of cores they access and whether they produce specialized or global outputs per core. We study various advanced machine learning models for phase classification, phase prediction, and phase-based forecasting in isolation and different combinations for each setting. We apply our approach to forecasting of multi-threaded Parsec and SPEC workloads running on an eight-core Intel Core-i9 platform. Our results show that combining GMM clustering with LSTMs for phase prediction and phase-based forecasting yields the best phase-aware forecasting results. An approach that uses specialized models per core achieves an average error of 23% with up to 22% improvement in prediction accuracy compared to a phase-unaware setup.
引用
收藏
页数:27
相关论文
共 52 条
[1]   A Survey of Prediction and Classification Techniques in Multicore Processor Systems [J].
Ababei, Cristinel ;
Moghaddam, Milad Ghorbani .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2019, 30 (05) :1184-1200
[2]   Learning-Based Workload Phase Classification and Prediction Using Performance Monitoring Counters [J].
Alcorta, Erika S. ;
Gerstlauer, Andreas .
2021 ACM/IEEE 3RD WORKSHOP ON MACHINE LEARNING FOR CAD (MLCAD), 2021,
[3]  
Alcorta Erika S., 2021, INT C EMBEDDED COMPU
[4]   POLAR: A Pipelined/Overlapped FPGA-Based LSTM Accelerator [J].
Bank-Tavakoli, Erfan ;
Ghasemzadeh, Seyed Abolfazl ;
Kamal, Mehdi ;
Afzali-Kusha, Ali ;
Pedram, Massoud .
IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2020, 28 (03) :838-842
[5]   Multi-step-ahead time series prediction using multiple-output support vector regression [J].
Bao, Yukun ;
Xiong, Tao ;
Hu, Zhongyi .
NEUROCOMPUTING, 2014, 129 :482-493
[6]   Sampling-Based Phase Classification and Prediction for Multi-threaded Program Execution on Multi-core Architectures [J].
Chang, Chin-Hao ;
Liu, Pangfeng ;
Wu, Jan-Jan .
2013 42ND ANNUAL INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING (ICPP), 2013, :349-358
[7]   Energy-Efficient LSTM Inference Accelerator for Real-Time Causal Prediction [J].
Chen, Zhe ;
Blair, Hugh T. ;
Cong, Jason .
ACM TRANSACTIONS ON DESIGN AUTOMATION OF ELECTRONIC SYSTEMS, 2022, 27 (05)
[8]  
Chiu Meng Chieh, 2018, INT C MANAGED LANGUA, DOI [10.1145/3237009.3237011, DOI 10.1145/3237009.3237011]
[9]  
Chollet F., 2015, Keras
[10]  
Cochran R, 2010, DES AUT CON, P62