Patent ID: 9632946
Date: 2017-04-25
CPC Classifications: G06F

Claim:
1. A method comprising: analyzing access patterns for a multi-queue cache comprising a plurality of queues for storing data items in a queue hierarchy including a plurality of hierarchical levels, each queue having a respective physical storage capacity that is independent from an amount of data stored in the queue, the analyzing access patterns comprising obtaining a current usage count of each queue in the plurality of queues; and in response to analyzing the access patterns for the multi-queue cache, modifying physical storage capacity of a queue in the plurality of queues based at least on the access patterns for the multi-queue cache, wherein modifying physical storage capacity of a queue in the plurality of queues comprises modifying the physical storage capacity of the queue based on a ratio of a current usage count of the queue to a sum of current usage counts for the plurality of queues of the multi-queue cache.