Granted Patent B2

US 7,574,564 · App. 11/382,903 · Granted Aug 11, 2009

Abstract

Claims (43)

1. A method, comprising:

providing a set associative cache having a plurality of sets, each of the plurality of sets having a plurality of ways, the set associative cache having a plurality of replacement pointers, each of the plurality of sets having a corresponding replacement pointer within the plurality of replacement pointers, the corresponding replacement pointer indicating a way of a corresponding set;

providing a cache command which identifies a specified set of the plurality of sets and which identifies a replacement way value;

in response to the cache command, replacing a current way value of the replacement pointer corresponding to the specified set with the replacement way value, the replacement way value indicating a different way of the specified set than the current way value;

in response to a desired data value missing from a corresponding set of the cache, performing a cache line fill of a way of the corresponding set indicated by a corresponding replacement pointer; and

after performing the cache line fill, locking the way of the corresponding set indicated by the corresponding replacement pointer.

2. The method of claim 1 , wherein the cache command is provided from values stored in a control register.

3. The method of claim 2 , wherein the control register is software accessible.

4. The method of claim 1 , wherein replacing the current way value of the replacement pointer in response to the cache command is performed without affecting cache lines of the specified set of the plurality of sets.

5. The method of claim 1 , wherein replacing the current way value of the replacement pointer in response to the cache command is performed without affecting the plurality of replacement pointers corresponding to sets other than the specified set of the plurality of sets.

6. The method of claim 1 , further comprising:

using a cache command function field of the cache command and implementing one of: (1) invalidating data without flushing the data; (2) flushing data if the data is dirty and is valid, the flushing being done without invalidating the data; (3) flushing data if the data is dirty and is valid, the data being invalidated after the flushing; or (4) resetting the corresponding replacement pointer to the specific cache way identified in the first field.

7. The method of claim 1 , wherein the set associative cache has way locking control circuitry which indicates whether or not one or more ways of the set associative cache is locked.

8. The method of claim 1 , wherein the replacement way value indicates a locked way.

9. The method of claim 1 , further comprising:

after replacing the current way value of the replacement pointer corresponding to the specified set with the replacement way value, performing a cache line fill of a way of the specified set indicated by the replacement way value.

10. A method, comprising:

providing a set associative cache comprising:

a plurality of sets, each set of the plurality of sets having a plurality of ways;

a plurality of replacement pointers, each set of the plurality of sets having a corresponding replacement pointer within the plurality of replacement pointers, the corresponding replacement pointer indicating a way of the set; and

way locking control circuitry which indicates whether or not one or more ways are locked;

providing a cache command which specifies a set of the plurality of sets to identify a specified set and which specifies a replacement way value, wherein the way locking control circuitry indicates that a way indicated by the replacement way value is a locked way; and

in response to the cache command, replacing a current way value of the replacement pointer corresponding to the specified set with the replacement way value which indicates the locked way;

after the replacing the current way value of the replacement pointer corresponding to the specified set with the replacement way value, in response to a desired data value missing from a corresponding set of the cache, performing a cache line fill of a way of the corresponding set indicated by a corresponding replacement pointer; and

after performing the cache line fill, locking the way of the corresponding set indicated by the corresponding replacement pointer.

11. The method of claim 10 , further comprising:

using a cache command function field of the cache command and implementing one of: (1) invalidating data without flushing the data; (2) flushing data if the data is dirty and is valid, the flushing being done without invalidating the data; (3) flushing data if the data is dirty and is valid, the data being invalidated after the flushing; or (4) resetting the corresponding replacement pointer to the specific cache way identified in the first field.

12. The method of claim 10 , wherein the cache command is provided from values stored in a software accessible control register.

13. A data processing system, comprising:

a processor; and

a set associative cache coupled to the processor, the set associative cache comprising:

a plurality of sets, each set of the plurality of sets having a plurality of ways;

a plurality of replacement pointers, each set of the plurality of sets having a corresponding replacement pointer within the plurality of replacement pointers, the corresponding replacement pointer indicating a way of that set;

control circuitry coupled to the plurality of replacement pointers, the control circuitry, in response to a cache command specifying a set of the plurality of sets to identify a specified set and specifying a replacement way value, replaces a current way value of the replacement pointer corresponding to the specified set with the replacement way value; and

a way locking control register which indicates whether or not one or more ways are locked, the replacement way value indicating a locked way and the locked way indicated by the way locking control register, and the control circuitry, in response to a processor memory access instruction missing in the set associative cache, performs a cache line fill into the locked way.

14. The data processing system of claim 13 , wherein the control circuitry comprises a way replacement pointer control register, the way replacement pointer control register storing the cache command.

15. The data processing system of claim 14 , wherein the way replacement pointer control register is accessible by software executing on the processor.

16. The data processing system of claim 13 , wherein the control circuitry replaces the current way value of the replacement pointer corresponding to the specified set in response to the cache command without affecting cache lines of the specified set.

17. The data processing system of claim 13 , wherein the control circuit replaces the current way value of the replacement pointer corresponding to the specified set in response to the cache command without affecting the plurality of replacement pointers corresponding to sets other than the specified set.

18. The data processing system of claim 13 , wherein the

cache command comprises three fields, a first field identifying a specific cache way, a second field identifying a specific cache set and a third field identifying a cache command function.

19. The data processing system of claim 18 , wherein the cache command function is one of: (1) invalidating data without flushing the data; (2) flushing data if the data is dirty and is valid, the flushing being done without invalidating the data; (3) flushing data if the data is dirty and is valid, the data being invalidated after the flushing; or (4) reset the corresponding replacement pointer to the specific cache way identified in the first field.

20. The data processing system of claim 19 , wherein the processor and the set associative cache are implemented on an integrated circuit and are coupled to a system memory and one or more other system modules that are external to the integrated circuit.

Assignments (22)