Multicore design space exploration via semi-supervised ensemble learning

被引:0
作者
Li D. [1 ]
Yao S. [1 ]
Wang Y. [2 ]
Wang S. [3 ]
Tan H. [4 ]
机构
[1] School of Computer Science and Engineering, Beijing University of Aeronautics and Astronautics, Beijing
[2] State Key Laboratory of Computer Architecture, Institute of Computing Technology, Chinese Academy of Sciences, Beijing
[3] College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing
[4] School of Software, Beijing University of Aeronautics and Astronautics, Beijing
来源
Beijing Hangkong Hangtian Daxue Xuebao/Journal of Beijing University of Aeronautics and Astronautics | 2018年 / 44卷 / 04期
关键词
AdaBoost; Design space exploration; Ensemble learning; Microprocessor; Predictive model; Semi-supervised learning;
D O I
10.13700/j.bh.1001-5965.2017.0297
中图分类号
学科分类号
摘要
With the increasing complexity of microprocessor architecture, the design space is growing exponentially and the software simulation technology is extremely time-consuming. Design space exploration becomes one major challenge when processors are designed. The paper proposed an efficient design space exploration method combining semi-supervised learning and ensemble learning techniques. Specifically, it includes two phases: uniform random sampling method is firstly employed to select a small set of representative design points, and then simulation is conducted with the points to constitute the training set; semi-supervised learning based AdaBoost (SSLBoost) model is further proposed to predict the responses of the configurations that have not been simulated. Then the optimal processor design configuration is found. The experimental results demonstrate that compared with the prediction models based on the existing artificial neural network and support vector machine (SVM), the proposed SSLBoost model can build a comparable accurate model using fewer simulations. When the number of simulation examples is fixed, the prediction accuracy of SSLBoost model is higher. © 2018, Editorial Board of JBUAA. All right reserved.
引用
收藏
页码:792 / 801
页数:9
相关论文
共 27 条
[1]  
Noonburg D.B., Shen J.P., Theoretical modeling of superscalar processor performance, Proceeding of International Symposium on Microarchitecture, pp. 52-62, (1994)
[2]  
Karkhanis T.S., Smith J.E., Automated design of application specific superscalar processors: An analytical approach, Proceedings of the 34th International Symposium on Computer Architecture, pp. 402-411, (2007)
[3]  
Hamerly G., Perelman E., Calder B., How to use SimPoint to pick simulation points, ACM Sigmetrics Performance Evaluation Review, 31, 4, pp. 25-30, (2004)
[4]  
Wunderlich R.E., Wenisch T.F., Falsafi B., Et al., SMARTS: Accelerating microarchitecture simulation via rigorous statistical sampling, Proceedings of the 30th Annual International Symposium on Computer Architecture, pp. 84-97, (2003)
[5]  
Wang S., Hu X., Yu P.S., Et al., MMRate: Inferring multi-aspect diffusion networks with multi-pattern cascades, ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1246-1255, (2014)
[6]  
Wang S., Li Z., Chao W., Et al., Applying adaptive over-sampling technique based on data density and cost-sensitive SVM to imbalanced learning, International Symposium on Neural Networks, pp. 1-8, (2012)
[7]  
Joseph P.J., Vaswani K., Thazhuthaveetil M.J., Construction and use of linear regression models for processor performance analysis, Proceedings of the 12th International Symposium on High-Performance Computer Architecture, pp. 99-108, (2006)
[8]  
Joseph P.J., Vaswani K., Thazhuthaveetil M.J., A predictive performance model for superscalar processors, Proceedings of the 39th Annual IEEE/ACM International Symposium on Microarchitecture, pp. 161-170, (2006)
[9]  
Lee B.C., Brooks D.M., Accurate and efficient regression modeling for microarchitectural performance and power prediction, Proceedings of 12th International Conference on Architectural Support for Programming Language and Operating Systems, pp. 185-194, (2006)
[10]  
Lee B.C., Collins J., Wang H., Et al., CPR: Composable performance regression for scalable multiprocessor models, Proceedings of the 41 st Annual IEEE/ACM International Symposium on Microarchitecture, pp. 270-281, (2008)