基于近似置信规则库的处理器性能预测研究
Research on Processor Performance Prediction Based on Approximate Confidence Rule Library
摘要: 准确预测处理器性能对计算机硬件设计与改进有着重要意义。然而,处理器预测系统存在两个核心问题:预测过程中处理器内部构造复杂和不确定性以及预测结果的不可解释性。置信规则库作为一种基于IF-THEN规则的建模方法,具有一定的可解释性并且可以处理复杂系统评估与预测中的不确定信息。但BRB的规则爆炸问题限制了专家知识的使用。因此,本文提出了一种基于近似置信规则库(ABRB)的处理器性能预测模型。该模型通过构建单属性BRB模型来解决规则爆炸问题,并通过基于投影协方差矩阵自适应进化策略(P-CMA-ES)算法对专家知识给定的初始参数进行优化。最后以UCI中处理器数据集为例,验证了所提方法的有效性。
Abstract: Accurate prediction of processor performance is important for computer hardware design and improvement. However, there are two core problems in processor prediction systems: the complexity and uncertainty of processor internals during the prediction process and the non-interpretability of the prediction results. Belief rule base (BRB), as a modelling method based on IF-THEN rules, has some interpretability and can handle uncertain information in the evaluation and prediction of complex systems. However, the rule explosion problem of BRB limits the use of expert knowledge. Therefore, this paper proposes a processor performance prediction model based on approximate belief rule base. The model solves the rule explosion problem by constructing a single-attribute BRB model and optimizes the initial parameters given by the expert knowledge by the Projection Covariance Matrix Adaptive Evolutionary Strategy (P-CMA-ES) based algorithm. Finally, the effectiveness of the proposed method is validated using the UCI mid-processor dataset as an example.
文章引用:赵丽颖, 付伟. 基于近似置信规则库的处理器性能预测研究[J]. 计算机科学与应用, 2024, 14(10): 141-149. https://doi.org/10.12677/csa.2024.1410209

参考文献

[1] Li, B., Peng, L. and Ramadass, B. (2009) Accurate and Efficient Processor Performance Prediction via Regression Tree Based Modeling. Journal of Systems Architecture, 55, 457-467. [Google Scholar] [CrossRef
[2] Cao, Y., Zhou, Z., Hu, C., He, W. and Tang, S. (2021) On the Interpretability of Belief Rule-Based Expert Systems. IEEE Transactions on Fuzzy Systems, 29, 3489-3503. [Google Scholar] [CrossRef
[3] Han, P., Zhao, B., He, W., Kong, L., Li, Y., Zhou, G., et al. (2023) An Interpretable BRB Model with Interval Optimization Strategy for Lithium Battery Capacity Prediction. Energy Science & Engineering, 11, 1945-1959. [Google Scholar] [CrossRef
[4] Shao, X., Wang, H., Zhu, X., Xiong, F., Mu, T. and Zhang, Y. (2023) EFFECT: Explainable Framework for Meta-Learning in Automatic Classification Algorithm Selection. Information Sciences, 622, 211-234. [Google Scholar] [CrossRef
[5] Han, P., He, W., Cao, Y., Li, Y. and Zhang, Y. (2022) Deep Belief Rule Based Photovoltaic Power Forecasting Method with Interpretability. Scientific Reports, 12, Article No. 14467. [Google Scholar] [CrossRef] [PubMed]
[6] Maurya, V. and Gupta, S.C. (2015) Comparative Analysis of Processors Performance Using Ann. 2015 5th International Conference on IT Convergence and Security (ICITCS), Kuala Lumpur, 24-27 August 2015, 1-5. [Google Scholar] [CrossRef
[7] Anjomshoae, S., Najjar, A., Calvaresi, D., et al. (2019) Explainable Agents and Robots: Results from a Systematic Literature Review. 18th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2019), Montreal, 13-17 May 2019, 1078-1088.
[8] James, G., Witten, D., Hastie, T., et al. (2023) Linear Regression. In: James, G., Witten, D., Hastie, T., Tibshirani, R. and Taylor, J., Eds., An Introduction to Statistical Learning: With Applications in Python, Springer International Publishing, 69-134.
[9] Costa, V.G. and Pedreira, C.E. (2022) Recent Advances in Decision Trees: An Updated Survey. Artificial Intelligence Review, 56, 4765-4800. [Google Scholar] [CrossRef
[10] Chen, B., Wang, X., Wang, R., et al. (2019) The Grey-Box Based Modeling Approach Research Integrating Fusion Mechanism and Data. Journal of System Simulation, 31, 2575-2583.
[11] Navarro-Almanza, R., Sanchez, M.A., Castro, J.R., Mendoza, O. and Licea, G. (2022) Interpretable Mamdani Neuro-Fuzzy Model through Context Awareness and Linguistic Adaptation. Expert Systems with Applications, 189, Article ID: 116098. [Google Scholar] [CrossRef
[12] Yang, J. and Xu, D. (2013) Evidential Reasoning Rule for Evidence Combination. Artificial Intelligence, 205, 1-29. [Google Scholar] [CrossRef
[13] Yang, J.B., Liu, J., Wang, J., Sii, H.S. and Wang, H.W. (2006) Belief Rule-Base Inference Methodology Using the Evidential Reasoning Approach-rimer. IEEE Transactions on Systems, Man, and CyberneticsPart A: Systems and Humans, 36, 266-285. [Google Scholar] [CrossRef
[14] Wen, Y., Wang, Y., Liu, J., Cao, B. and Fu, Q. (2020) CPU Usage Prediction for Cloud Resource Provisioning Based on Deep Belief Network and Particle Swarm Optimization. Concurrency and Computation: Practice and Experience, 32, e5730. [Google Scholar] [CrossRef
[15] 雷杰, 徐晓滨, 徐晓健, 等. 基于置信规则库的并发故障诊断方法[J]. 系统工程与电子技术, 2020, 42(2): 497-504.
[16] 韩文策, 康潇, 李红宇, 等. 基于人在回路策略的在线置信规则库疾病诊断方法[J/OL]. 计算机工程, 1-12. 2024-10-25.[CrossRef
[17] 胡蓉, 易照云, 钱斌. 基于置信规则库的油浸式变压器故障诊断[J]. 北京工业大学学报, 2021, 47(9): 1000-1010.
[18] 程晓玉, 韩鹏, 贺维, 等. 一种新的基于可解释性置信规则库的飞轮健康状态评估模型[J]. 航空学报, 2023, 44(z1): 172-184.
[19] Cao, Y., Zhou, Z.J., Hu, C.H., Tang, S.W. and Wang, J. (2021) A New Approximate Belief Rule Base Expert System for Complex System Modelling. Decision Support Systems, 150, Article ID: 113558. [Google Scholar] [CrossRef
[20] 张泽生, 李宏光, 杨博, 等. 基于置信规则库推理的过程报警预测方法[J]. 控制工程, 2019, 26(4): 765-772.