Vectorizing Fast Compression

Abstract

Vectorization is a useful tool for CPU performance improvement, but is difficult to apply due to the data access patterns vector instructions require. General data compression is one application where vectorization has been difficult to apply. We demonstrate how vectorization can be employed for a high speed Deflate implementation which could be extended to other common compression standards.