Data processing system and method for completing out-of-order instructions
US5875326A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Apr 25, 1997 |
| Grant date | Feb 23, 1999 |
| Priority date | — |
| Expiry date | Apr 25, 2017 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F9/3854
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
During operation of a pipelined data processing system, an interruptible instruction table is used to store target identifiers associated with instructions which may result in speculative execution. During operation of the interruptible instruction table, a pointer, referred to as a completing instruction buffer entry pointer, points to a bottom of the interruptible instruction table if that table includes any instruction. An entry at the bottom of the interruptible instruction table is a next instruction to complete. This entry includes a target identifier, referred to as a non-speculative-non-interruptible TID, may be used to release resources held for all prior executed instructions. The data processing system determines the value of the non-speculative-non-interruptible TID to ensure that order determination is preserved and provides a true speculative execution point.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.