Patent · US Expired

Method and apparatus for maintaining a macro instruction for refetching in a pipelined processor

US5687338A · kind A · utility

49Cited by
18References
6Claims
0Family size

Assignee

Inventors

Key dates

Filing dateAug 4, 1995
Grant dateNov 11, 1997
Priority date
Expiry dateAug 4, 2015

Classification

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

Abstract

A method and apparatus for instruction refetch in a processor is provided. To ensure that a macro instruction is available for refetching after the processor has handled an event or determined a correct restart address after a branch misprediction, an instruction memory includes an instruction cache for caching macro instructions to be fetched, and a victim cache for caching victims from the instruction cache. To ensure the availability of a macro instruction for refetching, the instruction memory (the instruction cache and victim cache together) always stores a macro instruction that may need to be refetched until the macro instruction is committed to architectural state. A marker micro instruction is inserted into the processor pipeline when an instruction cache line is victimized. The marker specifies an entry in the victim cache occupied by the victimized cache line. When the marker instruction is committed to architectural state, the victim cache entry specified by the marker is deallocated in the victim cache to permit storage of other instruction cache victims.

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