Register allocation for vectors

摘要

This disclosure describes techniques for allocating registers in a computing system that supports vector physical registers. The techniques for allocating registers may allocate physical registers to vector virtual registers based on priority information that is indicative of a relative importance of allocating respective vector virtual registers as vectors rather than scalars. The techniques for allocating registers may involve allocating physical registers to the vector virtual registers in an order that is determined based on the priority information. The techniques for allocating registers may further involve, in response to determining that no vector physical registers are available to assign to a vector virtual register, determining whether to perform vector-scalar live interval splitting for the vector virtual register, spill other register live intervals into a memory in order to allocate the vector virtual register as a vector, or assign scalar physical registers to the vector virtual register based on the priority information.

主权项

1. A method comprising:
enqueuing a plurality of virtual registers; selecting a virtual register from the plurality of virtual registers; determining that the selected virtual register is a vector virtual register; and allocating, with one or more processors, physical registers to the selected vector virtual register based on priority information that is indicative of a relative importance of assigning vector physical registers to the selected vector virtual register versus assigning scalar physical registers to the selected vector virtual register.