Patent ID: 7565512

Claim:
An apparatus for generating a global history; comprising: a global history register operable to store a first set of bits; and global history generation logic operable to generate a set of global history bits, the global history logic comprising: a plurality of sets of multiplexers, each set of multiplexers corresponding to one of a set of instructions fetched during a cycle, wherein each multiplexer in a set of multiplexers has a select signal coupled to a bit of a shift_in signal corresponding to the one of the set of instructions to which the set of multiplexers corresponds, the plurality of sets of multiplexers including a first set of multiplexers comprising a first multiplexer having a first input coupled to a bit of a branch history signal corresponding to the one of the set of instructions to which the first set of multiplexers corresponds and a second input coupled to a first bit of the global history register, wherein the first set of multiplexers comprises at least one multiplexer wherein a first input of the at least one multiplexer is coupled to a second input of a previous multiplexer and the first set of multiplexers comprises a last multiplexer, having a first input coupled to a second input of a previous multiplexer and a second input coupled to a last bit of the global history register.