Indirect target tagged geometric branch prediction using a set of target address pattern data

A system comprising:

• a memory;
• and
• a processing circuit in communication with the memory, the processing circuit being configured to perform a method comprising:
• identifying a branch instruction to be executed;
• determining a first tag for the branch instruction, the tag being a unique identifier that corresponds to the branch instruction;
• determining, using the tag, that the branch instruction is in a target address pattern table;
• generating an index;
• determining, using the generated index and a largest ITTAGE table from a set of ITTAGE tables, a predicted target address for the branch instruction;
• and
• fetching instructions associated with the predicted target address.

A computer program product comprising a computer readable storage medium having program instructions embodied therewith, the program instructions executable by a processor to cause the processor to perform a method comprising:

• identifying a branch instruction to be executed;
• determining a first tag for the branch instruction, the tag being a unique identifier that corresponds to the branch instruction;
• determining, using the tag, that the branch instruction is in a target address pattern table;
• generating an index;
• determining, using the generated index and a largest ITTAGE table from a set of ITTAGE tables, a predicted target address for the branch instruction;
• and
• fetching instructions associated with the predicted target address.