Creating a program product or system for executing an instruction for pre-fetching data and releasing cache lines

• US 9,069,675 B2
• Filed: 03/21/2014
• Issued: 06/30/2015
• Est. Priority Date: 12/12/2007
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Greiner, Dan F, Slegel, Timothy J
• Primary Examiner(s): BATAILLE, PIERRE MICHE
• Application Number:
  US14/221,869
• Publication Number:
  US 20140208040A1
• Time in Patent Office: 466 Days
• Field of Search: 711/130, 711/125, 711/137, 711/141, 711/E12.057, 712/207
• US Class Current: 1/1
• CPC Class Codes: G06F 12/0862 with prefetch
• CPC Class Codes: G06F 2212/6028 Prefetching based on hints or prefetch instructions
• CPC Class Codes: G06F 9/30047 Prefetch instructions; cache control instructions
• CPC Class Codes: G06F 9/383 Operand prefetching cache prefetching G06F12/0862
• CPC Class Codes: G06F 9/3832 Value prediction for operands; operand history buffers

Abstract

Systems and Program Products are created to execute a prefetch data machine instruction having an M field performs a function on a cache line of data specifying an address of an operand. The operation comprises either prefetching a cache line of data from memory to a cache or reducing the access ownership of store and fetch or fetch only of the cache line in the cache or a combination thereof. The address of the operand is either based on a register value or the program counter value pointing to the prefetch data machine instruction.

Claims

1. A method for creating a computer program product for executing a prefetch data machine instruction, the method comprising:

obtaining instructions, by a processor, for executing the prefetch data machine instruction; and

storing the obtained instructions, by a processor, on a computer program product storage medium readable by a processing circuit, the stored instructions configured to cause the processing circuit to perform a method comprising;

executing, by the processor, the prefetch data machine instruction, the prefetch data machine instruction configured to either prefetch data to the cache or change access ownership of a cache line in the cache, the executing comprising;

determining whether to perform a data prefetch cache action or a cache line ownership operation, the data prefetch cache action for prefetching a cache line of data from memory to the cache, the cache line ownership operation for changing cache access ownership of a line of data in the cache;

determining an address of an operand in memory; and

based on determining to perform the cache line ownership operation, performing a determined cache action on a cache line in the cache, the cache line associated with the determined address of the operand, the cache action comprising;

based on the determined cache action being a release store access ownership action, changing access ownership of the cache line to a fetch access ownership, the store access ownership indicating that the processor intends to store to the cache line, the fetch access ownership indicating that the processor intends to fetch data from the cache line; and

based on the determined cache action being a release fetch access ownership action, releasing access ownership, the released access ownership indicating that the processor does not intend to access to the cache line.

2. The method according to claim 1, wherein the store access ownership indicates the cache line is not available to other processors, and wherein the fetch access ownership indicates the cache line may be shared by other processors.

3. The method according to claim 2, wherein the prefetch data machine instruction further comprises an option field and operand information, wherein the function of the prefetch data machine instruction further comprises:

interpreting the option field to determine whether to perform the data prefetch cache action or the cache line ownership operation;

determining from said operand information, the address of the operand; and

based on the determined cache action being a data prefetch action, prefetching said operand into said cache line of said cache.

4. The method according to claim 3, wherein the cache action comprises:

based on the option field being a first value, performing no cache action;

based on the option field being a second value, prefetching to the cache, data specified by the operand address for fetch access ownership wherein the cache line access ownership is set as fetch access ownership; and

based on the option field being a third value, prefetching to the cache, data specified by the operand address for store access ownership wherein the cache line access ownership is set as store access ownership.

5. The method according to claim 3, wherein the cache action comprises:

based on the option field being a fourth value and store access ownership being available, prefetching to the cache, data specified by the operand address for store access ownership wherein the cache line access ownership is set as store access ownership; and

based on the option field being the fourth value and store access ownership being not-available, prefetching to the cache, data specified by the operand address for store access ownership wherein the cache line access ownership is set as fetch access ownership.

6. The method according to claim 1, the executing further comprising:

based on the determined cache action being a modified access ownership action, changing access ownership of the cache line to indicate the cache line has been modified; and

based on the determined cache action being an owned access ownership action, changing access ownership of the cache line to indicate the cache line is owned.

7. The method according to claim 1, wherein the prefetch data machine instruction further comprises a signed immediate field, wherein the address of the operand in memory is related to a memory address of the prefetch instruction being executed, comprising adding a halfword aligned sign extended value of the signed immediate field of the instruction to a program address of the prefetch data instruction being executed to determine the address of the operand in memory.

8. The method according to claim 1, wherein access ownership is MOESI protocol, wherein said cache line is resident in a cache of a processor executing the instruction, said cache action comprising any one of:

changing cache ownership from modified to any one of owned, exclusive, shared or invalid,

changing cache ownership from owned to any one of modified, exclusive, shared or invalid,

changing cache ownership from exclusive to any one of modified, owned, shared or invalid, or

changing cache ownership from shared to any one of modified, owned, exclusive or invalid.

9. The method according to claim 1, further comprising interpreting the prefetch data machine instruction to identify a predetermined software routine for emulating operation of the prefetch data machine instruction;

and

wherein the executing the prefetch data machine instruction comprises executing the predetermined software routine to execute the prefetch data machine instruction.

10. A method for creating a computer system for executing a prefetch data machine instruction, the method comprising:

obtaining configuration information, by a processor, for executing the prefetch data machine instruction; and

based on the obtained configuration information, configuring the computer system to perform a method comprising;

executing, by the processor, the prefetch data machine instruction, the prefetch data machine instruction configured to either prefetch data to the cache or change access ownership of a cache line in the cache, the executing comprising;

determining whether to perform a data prefetch cache action or a cache line ownership operation, the data prefetch cache action for prefetching a cache line of data from memory to the cache, the cache line ownership operation for changing cache access ownership of a line of data in the cache;

determining an address of an operand in memory; and

based on determining to perform the cache line ownership operation, performing a determined cache action on a cache line in the cache, the cache line associated with the determined address of the operand, the cache action comprising;

based on the determined cache action being a release store access ownership action, changing access ownership of the cache line to a fetch access ownership, the store access ownership indicating that the processor intends to store to the cache line, the fetch access ownership indicating that the processor intends to fetch data from the cache line; and

based on the determined cache action being a release fetch access ownership action, releasing access ownership, the released access ownership indicating that the processor does not intend to access to the cache line.

11. The method according to claim 10, wherein the store access ownership indicates the cache line is not available to other processors, and wherein the fetch access ownership indicates the cache line may be shared by other processors.

12. The method according to claim 11, wherein the prefetch data machine instruction further comprises an option field and operand information, wherein the function of the prefetch data machine instruction further comprises:

interpreting the option field to determine whether to perform the data prefetch cache action or the cache line ownership operation;

determining from said operand information, the address of the operand; and

based on the determined cache action being a data prefetch action, prefetching said operand into said cache line of said cache.

13. The method according to claim 12, wherein the cache action comprises:

based on the option field being a first value, performing no cache action;

based on the option field being a second value, prefetching to the cache, data specified by the operand address for fetch access ownership wherein the cache line access ownership is set as fetch access ownership; and

based on the option field being a third value, prefetching to the cache, data specified by the operand address for store access ownership wherein the cache line access ownership is set as store access ownership.

14. The method according to claim 12, wherein the cache action comprises:

based on the option field being a fourth value and store access ownership being available, prefetching to the cache, data specified by the operand address for store access ownership wherein the cache line access ownership is set as store access ownership; and

based on the option field being the fourth value and store access ownership being not-available, prefetching to the cache, data specified by the operand address for store access ownership wherein the cache line access ownership is set as fetch access ownership.

15. The method according to claim 10, the executing further comprising:

based on the determined cache action being a modified access ownership action, changing access ownership of the cache line to indicate the cache line has been modified; and

based on the determined cache action being an owned access ownership action, changing access ownership of the cache line to indicate the cache line is owned.

16. The method according to claim 10, wherein the prefetch data machine instruction further comprises a signed immediate field, wherein the address of the operand in memory is related to a memory address of the prefetch instruction being executed, comprising adding a halfword aligned sign extended value of the signed immediate field of the instruction to a program address of the prefetch data instruction being executed to determine the address of the operand in memory.

17. The method according to claim 10, wherein access ownership is MOESI protocol, wherein said cache line is resident in a cache of a processor executing the instruction, said cache action comprising any one of:

changing cache ownership from modified to any one of owned, exclusive, shared or invalid,

changing cache ownership from owned to any one of modified, exclusive, shared or invalid,

changing cache ownership from exclusive to any one of modified, owned, shared or invalid, or

changing cache ownership from shared to any one of modified, owned, exclusive or invalid.

18. The method according to claim 10, further comprising interpreting the prefetch data machine instruction to identify a predetermined software routine for emulating operation of the prefetch data machine instruction;

and

wherein the executing the prefetch data machine instruction comprises executing the predetermined software routine to execute the prefetch data machine instruction.