Design and Implementation of a High-Performance Microprocessor Cache Compression Algorithm

Researchers have proposed using hardware data compression units within the memory hierarchies of microprocessors in order to improve performance, energy efficiency, and functionality. However, most past work, and in particular work on cache compression, has made unsubstantiated assumptions about the performance, power consumption, and area overheads of the required compression hardware. This paper presents a lossless compression algorithm that has been designed for on-line memory hierarchy compression, and cache compression in particular. They reduced the algorithm to a register transfer level hardware implementation, permitting performance, power consumption, and area estimation.