Patent · US Expired

Mechanism to reduce instruction cache miss penalties and methods therefor

US6658534B1 · kind B1 · utility

17Cited by
3References
33Claims
0Family size

Assignee

Inventors

Key dates

Filing dateMar 31, 1998
Grant dateDec 2, 2003
Priority date
Expiry dateJul 11, 2020

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F12/0862
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

The mechanism to reduce instruction cache miss penalties by initiating an early cache line prefetch is implemented. The mechanism provides for an early prefetch of a next succeeding cache line before an instruction cache miss is detected during a fetch which causes an instruction cache miss. The prefetch is initiated when it is guaranteed that instructions in the subsequent cache line will be referenced. This occurs when the current instruction is either a non-branch instruction, so instructions will execute sequentially, or if the current instruction is a branch instruction, but the branch forward is sufficiently short. If the current instruction is a branch, but the branch forward is to the next sequential cache line, a prefetch of the next sequential cache line may be performed. In this way, cache miss latencies may be reduced without generating cache pollution due to the prefetch of cache lines which are subsequently unreferenced.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.