Allocation method, apparatus, and program for managing architectural registers and physical registers using mapping tables

A computer program product for allocating an architectural register, the computer program product comprising a non-transitory computer readable storage medium having program instructions embodied therewith which, when executed, cause a computer device to perform the steps of a method comprising:

• detecting at least one or more available architectural registers to an allocation target virtual register;
• identifying a plurality of adjacent instructions to each of all instructions having the allocation target virtual register in a destination operand on a condition that a plurality of available architectural registers are detected;
• counting a number of uses of an architectural register appearing in the destination operand for each of the architectural registers for the identified plurality of adjacent instructions;
• summing the numbers of uses of the architectural registers for each of an entry group having a same assignment rule for correlation with the architectural registers in the at least one or more mapping tables to calculate a total of the numbers of uses of entries for the entry group;
• and
• selecting the architectural register to be allocated to the allocation target virtual register among the detected plurality of available architectural registers such that the total of the numbers of uses of entries for each entry group in the at least one or more mapping tables approaches a uniformity.

An allocation system for allocating an architectural register, the allocation system comprising:

• a memory;
• a processor communicatively coupled to the memory;
• and
• an allocation module coupled to the memory and the processor, wherein the allocation module is configured to perform the steps of a method comprising:
• detecting at least one or more available architectural registers to an allocation target virtual register;
• identifying a plurality of adjacent instructions to each of all instructions having the allocation target virtual register in a destination operand on a condition that a plurality of available architectural registers are detected;
• counting a number of uses of an architectural register appearing in the destination operand for each of the architectural registers for the identified plurality of adjacent instructions;
• summing the numbers of uses of the architectural registers for each of an entry group having a same assignment rule for correlation with the architectural registers in the at least one or more mapping tables to calculate a total of the numbers of uses of entries for the entry group;
• and
• selecting the architectural register to be allocated to the allocation target virtual register among the detected plurality of available architectural registers such that the total of the numbers of uses of entries for each entry group in the at least one or more mapping tables approaches a uniformity.