Patent ID: 8438339

Claim:
A method for managing a cache, the method comprising: identifying a probability of a future request for data to be stored in a portion of the cache by a thread for each of the number of threads to form a number of probabilities, wherein the data is a first data, and wherein identifying the probability of the future request for the data to be stored in the portion of the cache by the thread for each of the number of threads to form the number of probabilities further comprises: responsive to a second data requested by the thread being present in the cache, incrementing a counter associated with the rank for the second data, wherein the counter is associated with the thread to form a number of counters; and responsive to receiving the future request from the thread in the number of threads for the data, storing the data with a rank in a number of ranks in the portion of the cache, wherein the rank is selected using the probability in the number of probabilities for the thread.