Migration of data to register file cache

Patent metadata

Field	Value
Publication number	US-9612968-B2
Application number	US-201615019132-A
Country	US
Kind code	B2
Filing date	Feb 9, 2016
Priority date	Mar 5, 2013
Publication date	Apr 4, 2017
Grant date	Apr 4, 2017

Abstract

Methods and migration units for use in out-of-order processors for migrating data to register file caches associated with functional units of the processor to satisfy register read operations. The migration unit receives register read operations to be executed for a particular functional unit. The migration unit reviews entries in a register renaming table to determine if the particular functional unit has recently accessed the source register and thus is likely to comprise an entry for the source register in its register file cache. In particular, the register renaming table comprises entries for physical registers that indicate what functional units have accessed the physical register. If the particular functional unit has not accessed the particular physical register the migration unit migrates data to the register file cache associated with the particular functional unit.

First claim

The invention claimed is:

1. A method of migrating data to a register file cache, the method comprising:
receiving at a migration unit a register read operation to be executed by a particular functional unit of a plurality of functional units, the register read operation specifying a particular physical register of a plurality of physical registers to be read;
querying a register file cache associated with the particular functional unit to determine if the register file cache currently comprises data for the particular physical register; and
in response to determining the register file cache associated with the particular functional unit does not currently comprise data for the particular physical register, migrating data to the register file cache associated with the particular functional unit.

2. The method of claim 1 , wherein migrating data to the register file cache associated with the particular functional unit comprises migrating data from another register file cache to the register file cache associated with the particular functional unit.

3. The method of claim 2 , further comprising:
storing an entry for each of the plurality of physical registers, each entry comprising information indicating which of the plurality of functional units has accessed the physical register;
analyzing the stored entries to identify a functional unit that has accessed the particular physical register; and
determining the other register file cache to be a register file cache associated with the functional unit that has accessed the particular physical register.

4. The method of claim 3 , further comprising, in response to receiving an instruction at the migration unit that comprises a register write operation that writes to a specific register and is to be executed by a specific functional unit, updating the stored entries to indicate that the specific register has been accessed by the specific functional unit.

5. The method of claim 3 , further comprising, analyzing the stored entries to determine whether the particular functional unit has accessed the physical register; and
in response to determining the particular functional unit has not accessed the particular physical register, updating the stored entries to indicate the particular functional unit has accessed the particular physical register.

6. An apparatus including a migration unit arranged to migrate data to a register file cache, the migration unit comprising:
a migration requirement detector configured to:
receive a register read operation to be executed by a particular functional unit of a plurality of functional units, the register read operation specifying a particular physical register of a plurality of physical registers to be read;
query a register file cache associated with the particular functional unit to determine if the register file cache currently comprises data for the particular physical register; and
in response to determining that the register file cache associated with the particular functional unit does not currently comprise data for the particular physical register, initiate migration of data to the register file cache associated with the particular functional unit.

7. The apparatus of claim 6 , wherein the migration requirement detector is configured to initiate migration of data to the register file cache associated with the particular functional unit by initiating migration of data from another register file cache to the register file cache associated with the particular functional unit.

8. The apparatus of claim 7 , wherein the migration requirement detector is further configured to analyze stored entries comprising information indicating each functional unit that has accessed each of the plurality of physical registers to identify a functional unit that has accessed the particular physical register; and determine the other register file cache to be a register file cache associated with the functional unit that has accessed the particular physical register.

9. The apparatus of claim 8 , wherein the migration requirement detector is configured to, in response to receiving an instruction that comprises a register write operation, update the stored entries.

10. The apparatus of claim 9 , wherein the migration requirement detector is configured to update the stored entries by:
receiving an instruction;
analyzing the instruction to determine which functional unit of the plurality of functional units is to execute the instruction;
analyzing the instruction to determine whether the instruction comprises a register write operation; and
in response to determining the instruction comprises a register write operation, updating the stored entries to indicate that the functional unit that is to execute the instruction has accessed a physical register referred to in the register write operation.

11. The apparatus of claim 8 , wherein the migration requirement detector is further configured to, in response to determining the stored entries indicate the particular functional unit has not accessed the particular physical register, update the stored entries to indicate the particular functional unit has accessed the particular physical register.

12. The apparatus of claim 11 , wherein the migration unit further comprises a plurality of read queues, each read queue configured to store read requests for an associated register file cache and send the read requests to the associated register file cache; and wherein initiating migration of data from the other register file cache to the register file cache associated with the particular functional unit comprises sending a read request to the read queue associated with the other register file cache to read the particular physical register.

13. The apparatus of claim 12 , wherein the migration unit further comprises a plurality of write queues, each write queue configured to store write requests associated with an associated register file cache and send the write requests to the associated register file cache; and wherein each read queue is further configured to send a write request to the write queue associated with the register file cache associated with the particular functional unit to write the results of the read request to the particular physical register.

14. The apparatus of claim 13 , wherein the migration unit further comprises a redundancy checker in communication with the read and write queues, the redundancy checker being configured to:
determine whether the particular functional unit has requested the particular physical register be read from a register file; and
in response to determining the particular functional unit has requested the particular physical register be read from the register file, remove the read request from the read queue, or the write request from the write queue.

15. The apparatus of claim 6 , wherein the migration requirement detector is configured to initiate migration of data to the register file cache associated with the particular functional unit by initiating migration of data from a register file to the register file cache associated with the particular functional unit.

16. The apparatus of claim 15 , wherein the migration requirement detector is configured to initiate migration of data from the register file to the register file cache associated with the particular functional unit by sending a migration request to the register file to migrate data for the particular physical register.

17. The apparatus of claim 16 , wherein the migration unit further comprises a plurality of write queues, each write queue configured to store

Assignees

• Imagination Tech Ltd

Inventors

• Jackson Hugh
• Khot Anand

Classifications

• G06F2212/45

  Caching of specific data in cache memory · CPC title

• G06F12/0875 Primary

  with dedicated cache, e.g. instruction or stack · CPC title

• G06F9/30101

  Special purpose registers · CPC title

• G06F9/30138 Primary

  Extension of register space, e.g. register cache · CPC title

• G06F9/384

  Register renaming · CPC title