Cache miss detection filter
View Patent ↗Systems and methods are provided that facilitate cache miss detection in an electronic device. The system contains a probabilistic filter coupled to the processing device. A probing component determines existence of an entry associated with a request. The probing component can communicate a miss token without the need to query a cache. Accordingly, power consumption can be reduced and electronic devices can be more efficient.
1. A device configured for managing cache access, comprising:
a probabilistic cache filter component configured for receiving a request from at least a computer processor; and
a probing component configured for:
determining whether the request is at least one of a read request or write request;
determining whether or not the request is associated with an entry of the probabilistic cache filter, when it is determined that the request is the read request; and
communicating a miss token when it is determined that the request is the read request and it is determined that the request is not associated with the entry of the probabilistic cache filter.
2. The device of claim 1 , wherein the probing component is further configured for communicating the request for a read of a cache when it is determined that the request is the read request and it is determined that the request is associated with the entry of the probabilistic cache filter.
3. The device of claim 2 , wherein the probabilistic cache filter is further configured for altering a parameter associated of the probabilistic cache filter after the cache returns a hit token.
4. The device of claim 1 , wherein the probing component is further configured for monitoring a history of results based on at least one of queries to the cache, miss tokens communicated without querying the cache, the entry, or values comprised in the cache.
5. The device of claim 4 , wherein the probing component is further configured for determining whether of not the history of results meets a threshold.
6. The device of claim 1 , wherein the probabilistic cache filter is further configured for allocating an entry in the probabilistic cache filter when it is determined the request is a write request.
7. The device of claim 1 , further comprising an initialization component configured for initializing the probabilistic cache filter.
8. The device of claim 7 , wherein the initialization component is further configured for initializing the probabilistic cache filter when a number of false positive results reaches a false positive threshold.
9. The device of claim 1 , wherein the probabilistic cache filter is a Bloom filter.
10. The device of claim 1 , wherein the entry consists of at least an address of a memory component of a cache.
11. A method of managing cache access of a system, comprising:
receiving a request from at least a computer processor;
determining a type of the request as at least one of a read request or a write request;
determining whether or not the request is associated with an entry of a probabilistic cache filter, when it is determined that the request is a read type; and
communicating a miss token when it is determined that the request is a read type and the request is not associated with the entry of the probabilistic cache filter.
12. The method of claim 11 , further comprising communicating the miss token without performing a cache lookup.
13. The method of claim 11 , further comprising searching a cache for a word based on the entry, when it is determined that the request is a read type and the request is associated with the entry of the probabilistic cache filter.
14. The method of claim 13 , further comprising generating a miss token if the word is not found as a result of searching the cache.
15. The method of claim 14 , further comprising altering at least one entry of the probabilistic cache filter when it is determined that a number of generated miss tokens reaches a threshold.
16. The method of claim 11 , further comprising adding a new entry to the probabilistic cache filter when it is determined that the request is the write type.
17. A system for cache miss detection comprising:
means for receiving at least one of request;
means for determining a type of the request is at least one of a read or write type;
means for determining whether or not an entry, associated with a read request, is comprised in a probabilistic filter; and
means for communicating a miss token without performing a cache lookup when it is determined that the entry is not comprised in the probabilistic filter.
18. The system of claim 17 further comprising:
means for searching the cache for a cache entry corresponding to the request.
19. The system of claim 18 further comprising means for monitoring a number of misses generated from searching the cache for the cache entry.
20. The system of claim 19 further comprising means for altering entries of the probabilistic filter based on the number of misses generated from searching the cache for the cache entry.