US 5,675,759 A · Method and apparatus for register management using issue sequence prior physical register and register association validity information

Abstract

In a microprocessor, an apparatus is included for coordinating the use of physical registers in the microprocessor. Upon receiving an instruction, the coordination apparatus extracts source and destination logical registers from the instruction. For the destination logical register, the apparatus assigns a physical address to correspond to the logical register. In so doing, the apparatus stores the former relationship between the logical register and another physical register. Storing this former relationship allows the apparatus to backstep to a particular instruction when an execution exception is encountered. Also, the apparatus checks the instruction to determine whether it is a speculative branch instruction. If so, then the apparatus creates a checkpoint by storing selected state information. This checkpoint provides a reference point to which the processor may later backup if it is determined that a speculated branch was incorrectly predicted. Overall, the apparatus coordinates the use of physical registers in the processor in such a way that: (1) logical/physical register relationships are easily changeable; and (2) backup and backstep procedures are accommodated.

Claims11

Dependent claims

In a processor that facilitates out of order execution of a plurality of issued instructions, the issued instructions having an issue sequence and a corresponding issue sequence number, a method for maintaining an association of logical registers to physical registers, the method comprising:

identifying an issue sequence number of a selected instruction;
determining whether a logical register is referenced by the selected instruction and if a logical register is referenced:
associating the referenced logical register with a first physical register selected from a register freelist, and
referencing a register file unit to determine whether the referenced logical register is associated with a second physical register from a previously issued instruction;
if the register file unit referencing step reveals an association between the referenced logical register and a second physical register:
storing state information about the selected instruction in a register reclaim unit, the state information including an identification of the issue sequence number of the selected instruction and the association of the referenced logical register with the second physical register, and
updating the register file unit to clear the association of the referenced logical register with the second physical register;
and
validating the association of the referenced logical register with the first physical register in the register file unit.

6 more elements

In a processor that facilitates out of order execution of a plurality of issued instructions, the issued instructions having an issue sequence and a corresponding issue sequence number, a register management unit for maintaining an association of logical registers to physical registers, the register management unit comprising:

an input, for receiving a selected instruction with an issue sequence number;
a register freelist including a list of free physical registers;
a register file unit including a plurality of entries, each entry associating a logical register to a physical register and including a validity bit that corresponds to the association of the logical register to the physical register;
a register reclaim unit, for storing state information about issued instructions, the state information including an issue sequence number for an issued instruction and the association of a logical register for the issued instruction with a prior physical register from a previous instruction;
a control unit, in communication with the register free list, the register file unit and the register reclaim unit, for determining whether a logical register is referenced by the selected instruction;
associating the referenced logical register with a first physical register selected from the list of free registers;
referencing the register file unit to determine whether the referenced logical register is associated with a second physical register from a previously issued instruction;
updating the register reclaim unit to include an identification of the selected instruction issue sequence number and the association of the referenced logical register with the second physical register;
and updating the register file unit to clear the association of the referenced logical register with the second physical register and validate the association of the referenced logical register with the first physical register.

6 more elements

Dependencies are inferred from the claim text.

Method and apparatus for register management using issue sequence prior physical register and register association validity information

Life of this patent

Method and apparatus for register management using issue sequence prior physical register and register association validity information

Life of this patent

Abstract

Claims11