Hardware instruction scheduler for short execution unit latencies
US5835745A · kind A · utility
Inventors
Key dates
| Filing date | Mar 7, 1996 |
| Grant date | Nov 10, 1998 |
| Priority date | — |
| Expiry date | Mar 7, 2016 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F9/3858
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A pipelined processor includes an instruction box including a register mapper, to map register operand fields of a set of instructions and an instruction scheduler, fed by the set of instructions, to reorder the issuance of the set of instructions from the instruction processor. The mapped register operand fields are associated with the corresponding instructions of the reordered set of instructions prior to issuance of the instructions. The processor further includes a branch prediction table which maps a stored pattern of past histories associated with a branch instruction to a more likely prediction direction of the branch instruction. The processor further includes a memory reference tagging store associated with the instruction scheduler so that the scheduler can reorder memory reference instructions without knowing the actual memory location addressed by the memory reference instruction.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.