Back to results
US 7,412,564 B2Granted
Adaptive cache compression system
AssigneeWisconsin Alumni Research Foundation
InventorsDavid A. Wood, Alaa R. Alameldeen
Life of this patent
Estimating the term…
Abstract
Data in a cache is selectively compressed based on predictions as to whether the benefit of compression in reducing cache misses exceeds the cost of decompressing the compressed data. The prediction is based on an assessment of actual costs and benefits for previous instruction cycles of the same program providing dynamic and concurrent adjustment of compression to maximize the benefits of compression in a variety of applications.
Claims30
A cache system for use with an electronic computer comprising:
- a cache memory;
- a data compressor controllably compressing data to be stored in the cache memory;
- a data decompressor decompressing compressed data stored in the cache memory;
- and
- a predictor communicating with the data compressor to control compression of data to be stored in the cache memory according to a predicted effect of the compression of data on a speed of execution of a program using the data, based on a current utilization of the cache memory by the program.
2 more elements
A method of operating a cache memory in an electronic computer comprising the steps of:
- (a) monitoring access of the cache memory;
- (b) based on the monitoring of step (a) predicting an effect of compressing data in the cache on a speed of execution of a program using the data of the cache memory, based on a current utilization of the cache memory by the program;
- and
- (c) compressing selected data stored in the cache memory based on a prediction of step (b);
- and
- (d) repeating steps (a)-(c) to update the prediction during operation of the electronic computer in executing the program.
3 more elements
Dependencies are inferred from the claim text.