A Simple Divide-and-Conquer Approach for Neural-Class Branch Prediction

The continual demand for greater performance and growing concerns about the power consumption in highperformance microprocessors make the branch predictor a critical component of modern microarchitectures. Recent research in applying machine learning techniques to the branch prediction problem has shown incredible improvements in branch prediction accuracy by exploiting correlations in very long branch histories. Nevertheless, these techniques have not been adopted by industry due to the high implementation complexity. In this paper, we propose a global-history Divideand-Conquer (gDAC) branch predictor that achieves IPC rates that are near that of the best neural predictors, but remains easy to implement because they only make use of simple tables of saturating counters. We show how to use ahead-pipelining to implement our gDAC predictor with a single-cycle effective latency. Our gDAC predictor achieves higher performance (IPC) than the original global history perceptron predictor acr...

• Type: Conference
• Year: 2005
• Where: IEEEPACT
• Authors: Gabriel H. Loh
• Keywords: Branch Predictor, GDAC Predictor, Hardware, IEEEPACT 2005, Neural Branch Predictor