Using a Branch History Table to Prefetch Cache Lines
Original Publication Date: 1980-May-01
Included in the Prior Art Database: 2005-Feb-13
A Branch History Table (BHT) issues cache accesses independently of the decoding of instructions or the availability of instructions at the processor. In particular, should a branch target miss in the cache, the next miss prefetch can be derived from the Branch History Table through its normal operation. This method establishes the potential for over lapping misses and handling them concurrently. Further, a larger BHT which "remembers" branch targets which are no longer in the cache provides the basis for the above.