Browse Prior Art Database

Using a Branch History Table to Prefetch Cache Lines

IP.com Disclosure Number: IPCOM000055103D
Original Publication Date: 1980-May-01
Included in the Prior Art Database: 2005-Feb-13

Publishing Venue

IBM

Related People

Authors:
Rechtschaffen, RN [+details]

Abstract

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.