Moveable locked lines in a multi-level cache

• US 9,430,385 B2
• Filed: 09/06/2013
• Issued: 08/30/2016
• Est. Priority Date: 02/24/2006
• Status: Active Grant

• Current Assignee: Micron Technology, Inc.
• Original Assignee: Micron Technology, Inc.
• Inventors: O'Connor, Dennis M., Morrow, Michael W., Strazdus, Stephen
• Primary Examiner(s): Chery, Mardochee
• Application Number:
  US14/020,124
• Publication Number:
  US 20140013056A1
• Time in Patent Office: 1,089 Days
• Field of Search: 711/133, 711/162, 711/118, 711/E12.075, 711/E12.077
• US Class Current: 1/1
• CPC Class Codes: G06F 12/0811 with multilevel cache hierarchies
• CPC Class Codes: G06F 12/0871 Allocation or management of cache space
• CPC Class Codes: G06F 12/0888 using selective caching, e.g. bypass
• CPC Class Codes: G06F 12/126 with special data handling, e.g. priority of data or instructions, handling errors or pinning
• CPC Class Codes: G06F 12/128 adapted to multidimensional cache systems, e.g. set-associative, multicache, multiset or multilevel

Abstract

A processor includes a multi-level cache hierarchy where a lock property is associated with a cache line. The cache line retains the lock property and may move back and forth within the cache hierarchy. The cache line may be evicted from the cache hierarchy after the lock property is removed.

Claims

1. A method comprising:

attaching a lock indication property to a cache line in a first level cache in a processor, the first cache line included in a multi-level cache hierarchy that comprises the first level cache and a second level cache, and setting the lock indication property to indicate that the cache line is unavailable for eviction from the multi-level cache hierarchy upon a cache miss;

evicting the cache line from the first level of the multi-level cache hierarchy to the second level cache of the multi-level cache hierarchy;

moving the cache line from the second level cache to another level cache including the first level cache responsive to identifying that the cache line moves from the second level cache to the other cache; and

transferring the lock indication property attached to the cache line from the first level cache to the second level cache in the processor responsive to an eviction of the cache line from the first level cache to the second level cache, wherein the attaching, the evicting, the moving, and the transferring are performed by the processor.

2. The method of claim 1, further comprising:

using, at each of the first level cache and the second level cache, the lock indication property to protect the cache line from being overwritten when space for new data is needed.

3. The method of claim 1, further comprising:

refraining from restricting the cache line to a particular level in the multi-level cache hierarchy that comprises the first level cache and the second level cache.

4. The method of claim 1, further comprising:

copying the cache line to another level cache.

5. The method of claim 1, further comprising:

refraining from evicting the cache line to a main memory unless a cache controller receives a command to unlock the cache line.

6. The method of claim 1, further comprising:

assuring that the cache line including the lock indication property attached is maintained in an inner cache, an outer cache, or both, wherein the inner cache includes the first level cache and the outer cache includes the second level cache.

7. A system including a multi-level cache hierarchy comprising:

a processor to attach a lock indication property to a cache line in the processor in a first level of the multi-level cache hierarchy that comprises the first level and a second level, set the lock indication property to indicate that the cache line is unavailable for eviction from the multi-level cache hierarchy upon a cache miss, to move the lock indication property from the second level to another level including the first level responsive to identifying that the cache line moves from the second level to the other level, to evict the cache line from the first level of the multi-level cache hierarchy to the second level in the processor of the multi-level cache hierarchy, and to transfer the lock indication property associated with the cache line the first level of the multi-level cache hierarchy to the second level of the multi-level cache hierarchy responsive to the cache line being evicted from the first level to the second level.

8. The system of claim 7, wherein the processor includes two processor cores, and each of the two processor cores includes the multi-level cache hierarchy.

9. The system of claim 7, wherein the processor includes two processor cores, and caches in the multi-level cache hierarchy are shared between the two processor cores.

10. The system of claim 7, further including at least one antenna coupled to a transceiver to transfer signals with the processor.

11. The system of claim 7, wherein the second level of the multi-level cache hierarchy is a unified cache.

12. A device comprising:

a first level cache;

a second level cache, the first and second cache included in a multi-level cache hierarchy; and

a core to attach a lock indication property to a cache line in the first level cache, set the lock indication property to indicate that the cache line is unavailable for eviction from the multi-level cache hierarchy upon a cache miss, to move the lock indication property from the second level cache to another level cache including the first level cache responsive to identifying that the cache line moves from the second level cache to the other cache, and to transfer the lock indication property attached to the cache line from the first level cache to the second level cache responsive to an eviction of the cache line from the first level cache to the second level cache, wherein the first level cache, the second level cache, and the core are included in in a processor.

13. The device of claim 12, wherein the device comprises the processor.

14. The device of claim 13, wherein the processor includes an additional core, the additional core including a multi-level cache hierarchy.

15. The device of claim 12, wherein device comprises a processor, the first level cache and the second level cache are included in a multi-level cache hierarchy of the processor, and wherein the processor includes an additional core, the core and the additional core sharing caches in the multi-level cache hierarchy.

16. The device of claim 13, further comprising a main memory coupled to the processor.

17. The device of claim 12, wherein the first level cache includes an inner cache and the second level cache include an outer cache.

18. The device of claim 12, wherein the first level cache includes a data cache.

19. The device of claim 12, wherein the first level cache includes an instruction cache.

20. The device of claim 12, wherein the second level cache includes a unified cache.