Prefetch command control method, prefetch command control apparatus and cache memory control apparatus

• US 20040230748A1
• Filed: 04/29/2004
• Published: 11/18/2004
• Est. Priority Date: 05/14/2003
• Status: Active Grant

• Current Assignee: Sony Computer Entertainment Incorporated (Sony Group Corp.)
• Original Assignee: Sony Computer Entertainment Incorporated (Sony Group Corp.)
• Inventors: Ohba, Akio
• Granted Patent: US 7,451,276 B2
• Time in Patent Office: Days
• US Class Current: 711/137
• CPC Class Codes: G06F 12/0862 with prefetch
• CPC Class Codes: G06F 9/3802 Instruction prefetching
• CPC Class Codes: G06F 9/383 Operand prefetching cache prefetching G06F12/0862
• CPC Class Codes: G06F 9/3836 Instruction issuing, e.g. dynamic instruction scheduling or out of order instruction execution

Abstract

A prefetch command control apparatus is provided. A protocol slot generation unit, when receiving from a CPU a prefetch command in which a utilization time of data to be prefetched is specified, generates a protocol slot based on the utilization time and registers it in a schedule list storage unit. When receiving a regular access command, the protocol slot generation unit registers a protocol slot in a regular protocol queue storage unit. A cost evaluation unit evaluates an issuance cost of the prefetch command based on a cache retention time of data to be prefetched and evaluates an issuance cost of the regular access command based on a resource occupation cost. A protocol issuance unit decides which command shall be issued, the prefetch command or regular access command, based on the evaluation result of these issuance costs.

Claims

1. A prefetch command control method comprising generating a prefetch command for data with information specifying a utilization time of the data, and scheduling an issuance timing of the prefetch command according to the information specifying the utilization time.

2. The method of claim 1, further comprising calculating an issuance cost of the prefetch command based on a period of time for which a prefetched data stays in a cache when the prefetch command is issued, and wherein the issuance timing of the prefetch command is scheduled according to the issuance cost.

3. The method of claim 2, further calculating a cost, which accrues due to an issuance lag of a regular access command for data when the prefetch command is issued, to evaluate the issuance cost of the prefetch command.

4. The method of claim 2, further evaluating a risk depending on a time constraint of prefetching defined by a period of time from a current time to the specified utilization time, to evaluate the issuance cost of the prefetch command.

5. The method of claim 3, further evaluating a risk depending on a time constraint of prefetching defined by a period of time from a current time to the specified utilization time, to evaluate the issuance cost of the prefetch command.

6. The method of claim 2, further comprising calculating an issuance cost of a regular access command for data based on a period of time for which a resource is occupied when the regular access command is issued, and comparing the issuance cost of the prefetch command with the issuance cost of the regular access command to decide which of the prefetch command or the regular access command shall be issued.

7. A prefetch command control apparatus comprising:

a storage unit which stores a prefetch command for an external resource with information specifying data utilization time added;

a cost evaluation unit which evaluates an issuance cost which accrues due to a prefetched data staying in a cache by the specified utilization time when the stored prefetch command is issued; and

an issuance unit which adjusts a timing when the stored prefetched command is issued for the external resource according to an evaluation result by the cost evaluation unit.

8. The apparatus of claim 7, wherein the cost evaluation unit compares the issuance cost of the prefetch command with an issuance cost of a regular access command stored in an access request queue for the external resource, and the issuance unit decides which of the prefetch command and the regular access command shall be issued at a current time according to a comparison result by the cost evaluation unit.

9. The apparatus of claim 7, wherein the cost evaluation unit calculates a cost, which accrues due to an issuance lag of a regular access command stored in an access request queue for the external resource when the prefetch command is issued, to evaluate the issuance cost of the prefetch command.

10. The apparatus of claim 8, wherein the cost evaluation unit calculates a cost, which accrues due to an issuance lag of a regular access command stored in an access request queue for the external resource when the prefetch command is issued, to evaluate the issuance cost of the prefetch command.

11. The apparatus of claim 7, wherein the cost evaluation unit evaluates a risk depending on a time constraint of prefetching defined by a period of time from a current time to the specified utilization time, to evaluate the issuance cost of the prefetch command.

12. The apparatus of claim 8, wherein the cost evaluation unit evaluates a risk depending on a time constraint of prefetching defined by a period of time from a current time to the specified utilization time, to evaluate the issuance cost of the prefetch command.

13. The apparatus of claim 9, wherein the cost evaluation unit evaluates a risk depending on a time constraint of prefetching defined by a period of time from a current time to the specified utilization time, to evaluate the issuance cost of the prefetch command.

14. A cache memory control apparatus comprising:

a cache memory which caches data obtained from an external resource and provides the cached data to a processor;

a scheduler which schedules an access protocol for the external resource received from the processor and sets up the scheduled access protocol in a request queue for the external resource; and

an external resource controller which reads the access protocol from the request queue and accesses the external resource to provide data to the cache memory, and

wherein the scheduler comprising;

a storage unit which stores a prefetch command for an external resource with information specifying data utilization time added;

a cost evaluation unit which evaluates an issuance cost which accrues due to a prefetched data staying in a cache by the specified utilization time when the stored prefetch command is issued; and

an issuance unit which adjusts a timing when the stored prefetched command is issued for the external resource according to an evaluation result by the cost evaluation unit.

15. The apparatus of claim 14, wherein the scheduler locks a cache of the prefetched data in the cache memory according to the information specifying data utilization time after the prefetch command is issued.

16. The apparatus of claim 14, wherein the cost evaluation unit compares the issuance cost of the prefetch command with an issuance cost of a regular access command stored in an access request queue for the external resource, and the issuance unit decides which of the prefetch command and the regular access command shall be issued at a current time according to a comparison result by the cost evaluation unit.

17. The apparatus of claim 14, wherein the cost evaluation unit calculates a cost, which accrues due to an issuance lag of a regular access command stored in an access request queue for the external resource when the prefetch command is issued, to evaluate the issuance cost of the prefetch command.

18. The apparatus of claim 14, wherein the cost evaluation unit evaluates a risk depending on a time constraint of prefetching defined by a period of time from a current time to the specified utilization time, to evaluate the issuance cost of the prefetch command.

19. The apparatus of claim 17, wherein the cost evaluation unit evaluates a risk depending on a time constraint of prefetching defined by a period of time from a current time to the specified utilization time, to evaluate the issuance cost of the prefetch command.

20. A computer program executable by a computer, the program comprising:

analyzing a source code and converting the source code into an intermediate code;

determining data to be prefetched based on the intermediate code, and then inserting an access command for the data as a prefetch command into a position before an original execution sequence position, and adding information specifying a utilization time of the data in the prefetch command; and

optimizing the intermediate code into which the prefetch command is inserted and generating an object code.

21. The program of claim 20, wherein the information specifying the utilization time includes information specifying a utilization start time of the data to be prefetched, which is defined by a relative position from a position where the prefetch command is inserted.

22. The program of claim 21, wherein the information specifying the utilization time further includes information specifying a utilization finish time of the data to be prefetched, which is defined by a relative position from a position where the prefetch command is inserted.