Method and apparatus for increasing memory level parallelism by reducing miss status holding register allocation in caches
An entry of a last level cache shadow tag array to track pending last level cache misses to private data in a previous level cache (e.g., an L2 cache), that also are misses to an exclusive last level cache (e.g., an L3 cache) and to the last level cache shadow tag array. Accordingly, last level cache miss status holding registers need not be expended to track cache misses to private data that are already being tracked by a previous level cache miss status holding register. Additionally or alternatively, up to a threshold number of last level cache pending misses to the same shared data from different processor cores are tracked in the last level cache shadow tag array, and any additional last level cache pending misses are tracked in a last level cache miss status holding register.
1. A method comprising:
receiving, at a current level cache, a physical address corresponding to a cache miss at an immediately preceding level cache, the cache miss at the immediately preceding level cache being recorded in an immediately preceding level cache miss status holding register; and
in response to a cache miss at the current level cache and a shadow tag array miss at the current level cache:
updating a tag associated with the immediately preceding level cache miss status holding register with the cache miss and the shadow tag array miss at the current level cache;
and
sending, to a memory system, a request for data stored at the physical address.
2. The method of claim 1 , further comprising, in response to the cache miss at the current level cache and a shadow tag array hit at the current level cache:
recording the cache miss at the current level cache in an existing entry in the shadow tag array without sending the request to the memory system.
3. The method of claim 1 , wherein the current level cache comprises a level 3 cache and the immediately preceding level cache comprises a level 2 cache.
4. The method of claim 1 , further comprising:
receiving, from the memory system, the data stored at the physical address;
marking, in an entry of a shadow tag array corresponding to the cache miss and the shadow tag array miss at the current level cache, that the cache miss and the shadow tag array miss at the current level cache is no longer pending; and
returning the data to a first processor core requesting the data.
5. The method of claim 4 , further comprising:
returning the data to a second processor core indicated in the entry of the shadow tag array.
6. The method of claim 1 , wherein;
in response to a current number of pending misses at the current level cache not exceeding a threshold number, recording the cache miss and the shadow tag array miss at the current level cache in a shadow tag array; and
in response to the current number of pending misses at the current level cache exceeding the threshold number, recording the cache miss and the shadow tag array miss at the current level cache in a current level cache miss status holding register.
7. The method of claim 6 , wherein recording the cache miss and the shadow tag array miss includes setting a current level cache pending miss indicator in an entry of the shadow tag array.
8. The method of claim 7 , wherein the method further comprises clearing the current level cache pending miss indicator in the shadow tag array in response to receiving, from the memory system, the data stored at the physical address.
9. The method of claim 7 , wherein the method further comprises resetting the current level cache pending miss indicator in the shadow tag array in response to receiving, from the memory system, the data stored at the physical address.
10. A device, comprising:
a current level cache to receive a physical address corresponding to a cache miss at an immediately preceding level cache and send, to a memory system, a request for data stored at the physical address, the cache miss at the immediately preceding level cache being recorded in an immediately preceding level cache miss status holding register; and
a shadow tag array to update, in response to a cache miss at the current level cache and a shadow tag array miss at the current level cache, a tag associated with the immediately preceding level cache miss status holding register with the cache miss and the shadow tag array miss at the current level cache.
11. The device of claim 10 , wherein the shadow tag array is further to, in response to the cache miss at the current level cache and a shadow tag array hit at the current level cache, record the cache miss at the current level cache in an existing entry in the shadow tag array without sending the request to the memory system.
12. The device of claim 10 , wherein the current level cache comprises a level 3 cache and the immediately preceding level cache comprises a level 2 cache.
13. The device of claim 10 , wherein the current level cache is further configured to receive, from the memory system, the data stored at the physical address and return the data to a first processor core requesting the data, and the shadow tag array is to mark, in an entry of the shadow tag array, that the cache miss and the shadow tag array miss at the current level cache is no longer pending.
14. The device of claim 13 , wherein the current level cache is further to return the data to a second processor core indicated in the entry of the shadow tag array.
15. The device of claim 10 , wherein:
in response to a current number of pending misses at the current level cache not exceeding a threshold number, the shadow tag array to record the cache miss and the shadow tag array miss at the current level cache in the shadow tag array; and
in response to the current number of pending misses at the current level cache exceeding the threshold number, the shadow tag array to record the cache miss and the shadow tag array miss at the current level cache in a current level cache miss status holding register.
16. The device of claim 15 , wherein to record the cache miss and the shadow tag array miss includes setting a current level cache pending miss indicator in an entry of the shadow tag array.
17. The device of claim 16 , wherein the current level cache is further configured to clear the current level cache pending miss indicator in the shadow tag array in response to receiving, from the memory system, the data stored at the physical address.
18. A device comprising:
a current level cache configured to:
reserve a current level cache miss status holding register in response to a cache miss at the current level cache;
send a physical address corresponding to the cache miss at the current level cache to an immediately subsequent level cache; and
in response to a cache miss at the immediately subsequent level cache and a shadow tag array miss at the immediately subsequent level cache, update a tag associated with the current level cache miss status holding register with the cache miss at the immediately subsequent level cache and the shadow tag array miss at the immediately subsequent level cache.
19. The device of claim 18 , wherein the current level cache comprises a level 2 cache and the immediately subsequent level cache comprises a level 3 cache.
20. The device of claim 18 , wherein the current level cache is further configured to receive, from a memory system, data stored at the physical address and a shadow tag array is to clear the tag associated with the current level cache miss status holding register.