Controlling the Power and Area of Neural Branch Predictors for Practical Implementation in High-Performance Processors* *A subset of the ideas presented in this paper appeared in an earlier workshop with unpublished proceedings
Conference Paper
Overview
Research
Identity
Additional Document Info
Other
View All
Overview
abstract
Neural-inspired branch predictors achieve very low branch misprediction rates. However, previously proposed implementations have a variety of characteristics that make them challenging to implement in future high-performance processors. In particular, the the original Perceptron branch predictor suffers from a long access latency, and the faster path-based neural predictor (PBNP) requires deep pipelining and additional area to support checkpointing for misprediction recovery. The complexity of the PBNP predictor stems from the fact that the path history length, which determines the number of tables and pipeline stages, is equal to the history length, which is typically very long for high accuracy. We propose to decouple the path-history length from the outcome-history length through a new technique called modulo-path history. By allowing a shorter path history, we can implement a PBNP with significantly fewer tables and pipeline stages while still exploiting a traditional long branch outcome history. The pipeline length reduction results in decreased power and implementation complexity. We also propose folded modulo-path history to allow the number of pipeline stages to differ from the path history length. We show that our modulo-path PBNP at 8KB can achieve prediction accuracy and overall performance within 0.8% (SPECint) of the original PBNP while simultaneously reducing predictor energy consumption by 29% per access and predictor die area by 35%. Our folded modulo-path history PBNP achieves performance within 1.3% of ideal, with a 37% energy reduction and 36% predictor area reduction. 2006 IEEE.
name of conference
2006 18th International Symposium on Computer Architecture and High Performance Computing (SBAC-PAD'06)
