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.