Patent · US Expired

Method and apparatus for predicting when load instructions can be executed out-of order

US5987595A · kind A · utility

39Cited by
10References
28Claims
0Family size

Assignee

Inventors

Key dates

Filing dateNov 25, 1997
Grant dateNov 16, 1999
Priority date
Expiry dateNov 25, 2017

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F9/3838
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

The invention in several embodiments includes an apparatus and a method for predicting whether store instructions can be safely executed out-of-order. The apparatus, includes at least one execution unit, a reorder buffer adapted to holding a plurality of instructions from an instruction sequence for execution by the execution units, and a memory storage device adapted to holding a collision history table. The collision history table has entries for load instructions of the instruction sequence Each of the entries is adapted to predicting when the associated load instruction is colliding.

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