Patent 7412564 was granted and assigned to Wisconsin Alumni Research Foundation on August, 2008 by the United States Patent and Trademark Office.
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.