Method and Computing System of Allocating Registers
AssigneesNational Taiwan University, Mediatek Inc.
InventorsYuan-Shin Hwang, Jenq-Kuen Lee, Shao-Chung Wang, Li-Chen Kan
Life of this patent
Estimating the term…
Abstract
A method of allocating registers, includes for each of a plurality of live ranges of variables, calculating an energy saving value of each of the plurality of live ranges of the variables; classifying the plurality of live ranges of the variables into a plurality of queues according to the energy saving values of the plurality of live ranges of the variables; and assigning the plurality of live ranges of the variables in the plurality of queues into a plurality of registers.
Claims20
A method of allocating registers, comprising:
- for each of a plurality of live ranges of variables, calculating an energy saving value of each of the plurality of live ranges of the variables;
- classifying the plurality of live ranges of the variables into a plurality of queues according to the energy saving values of the plurality of live ranges of the variables;
- and
- assigning the plurality of live ranges of the variables in the plurality of queues into a plurality of registers.
A computer system of allocating registers for hardware, comprising:
- a processing device for allocating registers;
- and
- a memory device coupled to the processing device, for storing a program code instructing the processing device to perform a process, wherein the process comprises:
- for each of a plurality of live ranges of variables,
- calculating an energy saving value of each of the plurality of live ranges of the variables;
- classifying the plurality of live ranges of the variables into a plurality of queues according to the energy saving values of the plurality of live ranges of the variables;
- and
- assigning the plurality of live ranges of the variables in the plurality of queues into a plurality of registers.
Dependencies are inferred from the claim text.