Systems and methods for using excitement values to predict future access to resources
First Claim
Patent Images
1. A system for improved access to a set of resources comprising:
- a processor configured to;
access a set of resources, the set of resources comprising resource blocks;
maintain a set of excitements, the set of excitements comprising excitement values that correspond to a plurality of the resource blocks;
maintain a threshold;
receive a request for a resource block;
update the set of excitements, wherein a change in the excitement values is related to the requested resource block, and wherein the change in the excitement values comprises a convolution; and
determine a set of predicted resource blocks by comparing the excitement values to the threshold.
14 Assignments
0 Petitions
Accused Products
Abstract
Systems and methods using an excitement protocol enable prediction of which blocks of a resource to prefetch and store in memory. The system maintains a set of excitement values corresponding to the resource being accessed. The system also maintains a threshold. As blocks of the resource are requested, the system updates the set of excitement values. The system compares the excitement level to the threshold to determine whether to prefetch the corresponding resource block.
-
Citations
6 Claims
-
1. A system for improved access to a set of resources comprising:
a processor configured to; access a set of resources, the set of resources comprising resource blocks; maintain a set of excitements, the set of excitements comprising excitement values that correspond to a plurality of the resource blocks; maintain a threshold; receive a request for a resource block; update the set of excitements, wherein a change in the excitement values is related to the requested resource block, and wherein the change in the excitement values comprises a convolution; and determine a set of predicted resource blocks by comparing the excitement values to the threshold.
-
2. A system for improved access to a set of resources comprising:
a processor configured to; access a set of resources, the set of resources comprising resource blocks; maintain a set of excitements, the set of excitements comprising excitement values that correspond to a plurality of the resource blocks; maintain a threshold; receive a request for a resource block; update the set of excitements, wherein a change in the excitement values is related to the requested resource block, and wherein the change in excitement values comprises a function depending on an offset from the requested resource block; and determine a set of predicted resource blocks by comparing the excitement values to the threshold. - View Dependent Claims (3, 4)
-
5. A method of predicting future accesses to a resource, the method comprising:
-
accessing a set of resources, the set of resources comprising resource blocks; maintaining a set of excitements, the set of excitements comprising excitement values that correspond to a plurality of the resource blocks; maintaining a threshold; receiving a request for a resource block; accessing the requested resource block; updating the set of excitements, further comprising calculating a change in the excitement values that is related to the requested resource block, wherein the step of calculating the change in the excitement values further comprises calculating an offset from the requested resource block; determining a set of predicted resource blocks, further comprising comparing the excitement values to the threshold; accessing the set of predicted resource blocks; and returning the requested and predicted resource blocks. - View Dependent Claims (6)
-
Specification