Lect_Lec_5_BranchPrediction浙江大学体系结构.pdfVIP

Lecture 4 ILP:ILP: BranchBranch PredictionPrediction 2011Fall_Ad Computer Architecture Review Structural Hazard Separate/replicate function unit, fully- pipelinedpipelined functionfunction unitsunits Data Hazard RAWRAW: ddoublble-bbump, fforwardiding pathth, siimplle compiler scheduling WAR, WAW: implicit register renaming Control Hazard Resolve branch asap, Flushing, Predict-not- taken,taken, PredictPredict-taken,taken, DelayedDelayed-BranchBranch 2/26 2011Fall_Ad Computer Architecture ControlControl HazardHazard (example(example PPAA-2525)) Flushing: stall until the branch is resolved. StStallll XX cyclles ifif ddellay sllotts=x Predict-not-taken: HHarddware ttakkes allll bbranchhes as nott-ttakken, compililer need to put frequent case in the not-taken branch StallStall 00 cyclescycles ifif notnot--takentaken, stallstall XX cyclescycles ifif takentaken Predict-taken: HardwareHardware takestakes allall branchesbranches asas takentaken, cancan gogo forwardforward only when get the branch target . Compiler need to put frequent case in the taken branch Stall y cycles waiting for branch target; stall X cycles if not taken. DDellayedd BBranchh: 3/26 2011Fall_Ad Computer Architecture StaticStatic branchbranch predictionprediction SStallll ffor controll hhazardds = ff ((branchbranch frequencyfrequency,, predictionprediction accuracyaccuracy,, misprediction penalty ) Predict accordingg to statistics : (p(predict taken)) Mispredition: 9% ~ 59%, average 34% 4/26 2011Fall_Ad Computer Architecture PredictPredict basedbased onon prof