1 / 6

CPU Optimization

CPU Optimization. Pipeline Branch Prediction. Pipeline performance drops when there is a branch in the program. Branch. The impact is greater with higher pipeline stages Ex: Pentium III’s 11 Stage Pipeline. Processor Pipeline Stages. Branch Prediction. Minimize pipeline stalls

gefen
Download Presentation

CPU Optimization

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. CPU Optimization Pipeline Branch Prediction

  2. Pipeline performance drops when there is a branch in the program Branch

  3. The impact is greater with higher pipeline stagesEx: Pentium III’s 11 Stage Pipeline

  4. Processor Pipeline Stages

  5. Branch Prediction • Minimize pipeline stalls • Static Predictors • Always taken • Always NOT taken • Dynamic Predictors • Bimodal Predictors • Bimodal Predictors with Hysteresis

  6. Bimodal with 2 Bit Hysteresis 11 (Take) 10 (Take) Taken Taken Not Taken Not Taken Taken 00 ( NOT Take ) 01 ( NOTTake ) Taken Not Taken Not Taken

More Related