Register renaming system using multi-bank physical register mapping table and method thereof

A method, comprising:

• receiving a request to map an architectural register to a physical register;
• accessing a physical register mapping table, the physical register mapping table having a plurality of entries organized into at least two non-overlapping sections, each entry of the physical register mapping table corresponding to a physical register;
• searching the at least two non-overlapping sections of the physical register mapping table in parallel, the searching carried out with a first inspection logic configured to search a first non-overlapping section of the physical register mapping table from a first end of the first non-overlapping section towards a second end of the first non-overlapping section, the second end opposite to the first end, the searching further carried out with a second inspection logic configured to search the first non-overlapping section of the physical register mapping table from the second end of the first non-overlapping section towards the first end of the first non-overlapping section;
• identifying a physical register in a first state;
• and
• mapping the architectural register to the identified physical register in the first state.

A register renaming system to correlate architectural registers to physical registers, comprising:

• a first bank of registers configured to store a first portion of a physical register mapping table, each register of the first bank configured to store a respective entry of the first portion of the physical register mapping table;
• a second bank of registers configured to store a second portion of the physical register mapping table, each register of the second bank configured to store a respective entry of the second portion of the physical register mapping table;
• a first inspection logic coupled to the first bank of registers, the first inspection logic configured to search the registers of the first bank from a first end of the first bank towards a second end of the first bank, the second end opposite to the first end, the search configured to occur in a first clock cycle, the search operable to identify entries of the first portion of the physical register mapping table each of which is indicative of a respective first physical register being empty;
• a second inspection logic coupled to the first bank of registers, the second inspection logic configured to search the registers of the first bank from the second end of the first bank towards the first end of the first bank, the search configured to occur in the first clock cycle, the search operable to identify entries of the first portion of the physical register mapping table each of which is indicative of a respective second physical register being empty;
• a third inspection logic coupled to the second bank of registers, the third inspection logic configured to search the registers of the second bank from a first end of the second bank towards a second end of the second bank, the second end opposite to the first end, the search configured to occur in the first clock cycle, the search operable to identify entries of the second portion of the physical register mapping table each of which is indicative of a respective third physical register being empty;
• and
• a fourth inspection logic coupled to the second bank of registers, the fourth inspection logic configured to search the registers of the second bank from the second end of the second bank towards the first end of the second bank, the search configured to occur in the first clock cycle, the search operable to identify entries of the second portion of the physical register mapping table each of which is indicative of a respective fourth physical register being empty.