Reservation station with a pseudo-FIFO circuit for scheduling dispatch of instructions
US5684971A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Jun 13, 1996 |
| Grant date | Nov 4, 1997 |
| Priority date | — |
| Expiry date | Jun 13, 2016 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F9/384
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A reservation station includes a memory array in which micro-operations are stored at entry locations with an age representing a temporal ordering. Control circuitry resets the age of a new micro-operation, and increments the ages of previously stored micro-operations, when an entry is written into the array. Wired-OR circuitry is utilized to find the oldest age within the memory array, which is then broadcast through the array to generate a priority pointer that identifies a group of entries which contain an entry with the oldest age. Scheduling logic selects a ready entry in the group for dispatch to a port of the execution unit.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.