Next fetch prediction using history

Abstract

Techniques are disclosed relating to predicting a next fetch address based on a current fetch address and history information. In some embodiments, tracking circuitry generates history information based on respective addresses corresponding to multiple control transfer instructions in a stream of executed instructions. Prediction circuitry may predict a next fetch address based on a current fetch address and the history information, including to: index into a first prediction table based on at least a portion of the current fetch address and at least a portion of the history information, compare tag data for an indexed location in the first prediction table with a tag that includes at least a portion of the current fetch address, and in response to a comparison hit in the first prediction table, provide a predicted next fetch address from the first prediction table.