Data processing system a method for performing register renaming having back-up capability

In a data processing system having instruction sequencing means for decoding a packet of instructions at each of a predetermined number of instruction issuance checkpoints, execution means coupled to said instruction sequencing means for executing instructions issued by said instruction sequencing means, and register renaming means, comprising a logical to physical (LP) map coupled to a free list, via an internal bus, said register renaming means mapping a predetermined number of logical register to a predetermined set of physical registers upon issuance by said instruction sequencing means of each of a plurality of instruction packets, where each instruction packet contains one or more instructions, a method for performing register renaming comprising the steps of:

• initializing said LP register map, in said register renaming means, by storing in each of a first set of register map cells in said LP register map, and each of a first set of free cells in said free list, a unique physical register name, and setting a bit in a control latch coupled to each of said free cells to a first logic value;
• exchanging each unique physical register name, for a first group of destination registers specified by a first instruction packet issued at a first instruction issuance checkpoint, stored in said first set of register map cells, with an allocated physical register name from a first latch in a selected number of free cells, and toggling said bit in said control latch coupled to each of said selected number of free cells, while simultaneously copying each unique physical register name in a first group of source registers, stored in said first set of register map cells, from said first set of register map cells into a second set of register map cells, in response to said sequencing means decoding said first instruction packet;
• updating each of said free cells with a new group of destination register names, after a next instruction packet is issued by said instruction sequencing means at a second instruction issuance checkpoint, by exchanging said new group of destination register names with a newly allocated physical register name from a first latch in each of a newly selected number of free cells, and toggling said bit in said control latch coupled to each of said newly selected number of free cells;
• and
• restoring said LP register map to a designated instruction issuance checkpoint designated by said instruction sequencing means by examining a logic state of said control bit of said free cells at a current instruction issuance checkpoint, and searching for a first one of said control bits, for said free cells at said instruction issuance checkpoints issued between said designated instruction issuance checkpoint and said current checkpoint, having a complementary logic state, and toggling each of said control bits between said current instruction issuance checkpoint and said designated instruction issuance checkpoint.

In a data processing system having instruction sequencing means for decoding a packet of instructions, execution means coupled to said instruction sequencing means for executing instructions issued by said instruction sequencing means, and register renaming means, comprising a logical to physical (LP) map and a free list, for mapping a predetermined number of logical register to a predetermined set of physical registers upon issuance by said instruction sequencing means of said packet of instructions, a method for performing register renaming, said method comprising the steps of:

• initializing said LP register map, in said register renaming means, by storing a unique physical register name into each of a first set of register map cells in said LP register map, and each of a first set of free cells in said free list, and setting a bit in a control latch coupled to each of said free cells to a first logic value;
• exchanging each unique physical register name in a first group of destination registers, stored in said first set of register map cells, with an allocated physical register name from a first latch in a selected number of free cells, and toggling said bit in said control latch coupled to each of said selected number of free cells, while simultaneously copying each unique physical register name in a first group of source registers, stored in said first set of register map cells, from said first set of register map cells into a second set of register map cells, in response to said sequencing means decoding a first packet of instructions at a first instruction issuance checkpoint;
• updating each of said free cells with a new group of destination register names, after a next packet of instructions is issued by said instruction sequencing means at a second instruction issuance checkpoint, by exchanging said new group of destination register names with a newly allocated physical register name from a first latch in a newly selected number of free cells, and toggling said bit in said control latch coupled to each of said newly selected number of free cells;
• determining, via said instruction sequencing means, whether one of more instructions in said first packet of instructions have completed execution, and issuing an instruction retire checkpoint to said register rename means to indicate completion of said one or more instructions in said first packet of instructions;
• and
• restoring said LP register map to a branch instruction issuance checkpoint by examining a logic state of said control bit of said free cells at a current instruction issuance checkpoint, and searching for a first one of said control bits of a previous instruction issuance checkpoint having a complementary logic state, and toggling each of said control bits between said current instruction issuance checkpoint and said branch instruction issuance checkpoint.

In a data processing system comprising:

• instruction sequencing means for decoding, issuing and routing a packet of instructions;
• execution means, coupled to said instruction sequencing means for executing a predetermined number of instructions in said packet of instructions;
• register storage means coupled to said execution means for storing a plurality of data operands in a predetermined number of physical registers;
• and
• register renaming means, coupled to said register storage means and said instruction sequencing means, having a logical to physical (LP) register map coupled to a free list, via an internal bus, said register renaming means receiving a predetermined number of logical registers numbers and control signals from said instruction sequencing means and for generating a plurality of logical to physical register mappings in response thereto;
• a method for maintaining a current set of physical register mappings occurring at each of a plurality of instruction issuance checkpoints, in response to said instruction sequencing means decoding a packet of instructions, said method comprising the steps of:
• initializing said LP register map by storing in each of a first set of register map cells and each of a first set of free cells a unique physical register name, and setting a bit in a control latch coupled to each of said free cells to a first logic value;
• exchanging, via said internal bus, a unique physical register name for a first group of destination registers, stored in a first set of register map cells, with an allocated physical register name stored in a selected number of free cells, and modifying said bit in said control latch coupled to each of said selected number of free cells, while simultaneously copying each unique physical register name in a first group of source registers into a second set of register map cells, in response to said sequencing means decoding a first packet of instructions at a first instruction issuance checkpoint;
• updating each of said free cells with a new group of destination register names, after a next packet of instructions is decoded by said instruction sequencing means at a second instruction issuance checkpoint;
• and
• restoring said LP register map to a previous instruction issuance checkpoint designated by said instruction sequencing means upon an occurrence of a predefined processing condition.

In a data processing system comprising:

• instruction sequencing means for decoding, issuing and routing a packet of instructions;
• execution means, coupled to said instruction sequencing means for executing a predetermined number of instructions in said packet of instructions;
• register storage means coupled to said execution means for storing a plurality of data operands in a predetermined number of physical registers;
• and
• register renaming means, coupled to said register storage means and said instruction sequencing means, having a logical to physical (LP) register map coupled to a free list, via an internal bus, said register renaming means receiving a predetermined number of logical registers numbers and control signals from said instruction sequencing means and for generating a plurality of logical to physical register mappings in response thereto;
• a method for maintaining a current set of physical register mappings occurring at each of a plurality of instruction issuance checkpoints, in response to said instruction sequencing means decoding a packet of instructions, said method comprising the steps of:
• initializing said LP register map by storing in each of a first set of register map cells and each of a first set of free cells a unique physical register name, and settling a bit in a control latch coupled to each of said free cells to a first logic value;
• exchanging, via said internal bus, a unique physical register name for a first group of destination registers, stored in a first set of register map cells, with an allocated physical register name stored in a selected number of free cells, while simultaneously copying each unique physical register name in a first group of source registers into a second set of register map cells, in response to said sequencing means decoding a first packet of instructions at a first instruction issuance checkpoint;
• updating each of said free cells with a new group of destination register names, after a next packet of instructions is decoded by said instruction sequencing means at a second instruction issuance checkpoint;
• and
• restoring said LP register map to a previous instruction issuance checkpoint designated by said instruction sequencing means as a last valid issuance checkpoint, upon an occurrence of a predefined processing condition.