ALLOCATION METHOD, APPARATUS, AND PROGRAM FOR MANAGING ARCHITECTURAL REGISTERS AND PHYSICAL REGISTERS USING MAPPING TABLES

摘要

An allocation system and a method for allocating an architectural register in a system having one or more mapping tables. When the allocation system detects a plurality of available architectural registers to an allocation target virtual register, it identifies adjacent instructions to all instructions having the allocation target virtual register in its destination operand, counts the number of uses of the architectural register appearing in the destination operand for each architectural register, summing the number of uses for each architectural register for each entry group in one or more mapping tables having the same assignment rule for correlations with the architectural registers, calculating the total of the numbers of uses of entries for each entry group, and allocating the architectural register to the allocation target virtual register such that the total of the numbers of uses of entries for each entry group approaches uniformity.

主权项

1. A computer-implemented method for allocating an architectural register in a computer, wherein the computer includes a processor having an at least one or more mapping tables that manage relations between a plurality of architectural registers and a plurality of physical registers, the 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; 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.