- 期刊
- OpenAccess
Behavior-Based Branch Prediction by Dynamically Clustering Branch Instructions
並列摘要
Conditional branches frequently exhibit similar behavior (bias, time-varying behavior, …), a property that can be used to improve branch prediction accuracy. Branch clustering constructs groups or clusters of branches with similar behavior and applies different branch prediction techniques to each branch cluster. We revisit the topic of branch clustering with the aim of generalizing branch clustering. We investigate several methods to measure cluster information, with the most effective the storage of information in the branch target buffer. Also, we investigate alternative methods of using the branch cluster identification in the branch predictor. By these improvements we arrive at a branch clustering technique that obtains higher accuracy than previous approaches presented in the literature for the gshare predictor. Furthermore, we evaluate our branch clustering technique in a wide range of predictors to show the general applicability of the method. Branch clustering improves the accuracy of the local history (PAg) predictor, the path-based perceptron and the PPM-like predictor, one of the 2004 CBP finalists.
被引用紀錄
延伸閱讀
- Chiao, W. H., & Chung, C. P. (2008). Filtering of Unnecessary Branch Predictor Lookups for Low-power Processor Architecture. Journal of Information Science and Engineering, 24(4), 1127-1142. https://doi.org/10.6688/JISE.2008.24.4.8
- Nandhagopal, N., Gandhi, K. R., & Sivasubramanian, R. (2015). Probabilistic Neural Network Based Brain Tumor Detection and Classification System. Research Journal of Applied Sciences, Engineering and Technology, 10(12), 1347-1357. https://www.airitilibrary.com/Article/Detail?DocID=20407467-201508-201510070018-201510070018-1347-1357
- Wang, C. F., Liu, S. Y., & Zheng3, G. Z. (2011). A Branch-and-Reduce Approach for Solving Generalized Linear Multiplicative Programming. Mathematical Problems in Engineering, 2011(), 27-38-102. https://doi.org/10.1155/2011/409491
- Chen, J. X. (2021). Vector-based Dynamic IR-drop Prediction Using Machine Learning [master's thesis, National Taiwan University]. Airiti Library. https://doi.org/10.6342/NTU202102722
- 鐘建民（2020）。Research on QoS Classification of Network Encrypted Traffic Behavior Based on Machine Learning〔碩士論文，朝陽科技大學〕。華藝線上圖書館。https://www.airitilibrary.com/Article/Detail?DocID=U0078-2502202114533298