Il H Park

7409535, Aug 5, 2008

Apr 20, 2005

11/110240

Il Park - White Plains NY, US
Pratap C. Pattnaik - Ossining NY, US

International Business Machines Corporation - Armonk NY

G06F 9/38

712240, 712238, 712235

An information processing system for branch target prediction is disclosed. The information processing system includes a memory for storing entries, wherein each entry includes a plurality of target addresses representing a history of target addresses for a multi-target branch and logic for reading the memory and identifying a repeated pattern in a plurality of target addresses for a multi-target branch. The information processing system further includes logic for predicting a next target address for the multi-target branch based on the repeated pattern that was identified.

7434037, Oct 7, 2008

Apr 7, 2006

11/399979

Il Park - White Plains NY, US
Mauricio J. Serrano - Bronx NY, US

International Business Machines Corporation - Armonk NY

G06F 9/32

712238

An information processing system includes a branch target buffer (BTB) comprising the last next address for the instruction and for receiving an indirect instruction address and providing a BTB predicted target; and next branch target table (NBTT) for storing potential branch targets based on a history of the branch and for providing an NBTT when the a BTB predicted target is not successful. In another embodiment a system comprising a plurality of branch prediction resources dynamically predicts the best resource appropriate for a branch. The method includes predicting a target branch for an indirect instruction address using a resource chosen among the plurality of branch prediction resources; and selectively inhibiting updates of the branch prediction resources whose prediction accuracy does not meet a threshold.

7900026, Mar 1, 2011

Oct 6, 2008

12/246282

Il Park - White Plains NY, US
Mauricio J. Serrano - Bronx NY, US

International Business Machines Corporation - Armonk NY

G06F 9/32

712239, 712240

A system for predicting multiple targets for a single branch includes: a branch target buffer that includes a previous next address for an instruction and that receives an indirect instruction address to provide a first branch target prediction; a first branch table for capturing local past target information of an indirect branch in an encoded form; a second branch table which is a correlation table for storing potential branch targets based on a local branch history and which provides a second branch target prediction when the first branch target prediction is not successful; an exclusion predictor for inhibiting updates of inefficient entries; and a multiplexer to select the predicted target as output.

20080288760, Nov 20, 2008

Jul 31, 2008

12/183995

Il Park - White Plains NY, US
Pratap C. Pattnaik - Ossining NY, US

International Business Machines Corporation - Armonk NY

G06F 9/38

712238, 712E09056

An information processing system for branch target prediction includes: a first memory for storing entries for multi-target branch, wherein each entry includes a plurality of target addresses representing a history of target addresses for each single branch in the multi-target branch, and wherein said first memory stores an entry for the branch only if the branch is a multi-target branch; hardware logic for reading the memory and identifying a repeated pattern in each of the plurality of target addresses for the multi-target branch; logic for predicting a next target address for the multi-target branch based on the repeated pattern that was identified, using a pattern matching algorithm; and a second memory for storing information regarding whether a branch is a multi-target branch; wherein the logic for reading and the logic for predicting are executed only if the branch is the multi-target branch.