Abstract: A method for selectively pre-fetching Line M+1 into an L1 instruction cache from an L2 cache or from main memory during the execution of Line M. If unresolved branches exist in pending Line M, Line M+1 is speculative and may be pre-fetched into L1 instruction cache only from L2 cache, not from main memory. Unresolved branches in pending Line M are resolved before Line M+1 is pre-fetched from main memory. If no unresolved branches exist, Line M is committed ("inevitable-speculative") and is pre-fetched from main memory. In this way, no potentially wasteful pre-fetches are performed and main memory bandwidth is preserved.
Type:
Grant
Filed:
September 18, 1995
Date of Patent:
February 24, 1998
Assignee:
International Business Machines Corporation
Inventors:
Kevin Arthur Chiarot, Michael John Mayfield, Era Kasturia Nangia, Milford John Peterson