Please download the dossier by clicking on the dossier button x
×

FAST INDEX TREE FOR ACCELERATED BRANCH PREDICTION

  • US 20130332714A1
  • Filed: 03/05/2013
  • Published: 12/12/2013
  • Est. Priority Date: 06/12/2012
  • Status: Active Grant
First Claim
Patent Images

1. A computer-implemented method for accelerated branch prediction using a fast index tree (FIT), the method comprising:

  • determining, by a computer, that searching of a branch target buffer is to be performed under FIT control;

    saving a current search address for searching of the branch target buffer;

    searching the branch target buffer at the saved current search address for a branch prediction;

    determining, by the computer, a FIT next-search address based on reading branch taken and branch not taken paths for a next search level of predicted branches from a FIT structure;

    re-indexing the searching of the branch target buffer based on the FIT next-search address;

    determining, by the computer, whether the searching at the saved current search address located the branch prediction;

    based on the searching at the saved current search address locating the branch prediction, continuing the searching of the branch target buffer under FIT control with the current search address set based on the FIT next-search address; and

    based on the searching at the saved current search address failing to locate the branch prediction, re-indexing the searching of the branch target buffer with the saved current search address and performing the searching of the branch target buffer without FIT control.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×