Compression in Data Caches with Compressible Field Isolation for Recursive Data Structures

We introduce a software/hardware scheme called the Field Array Compression Technique (FACT) which reduces cache misses due to recursive data structures. Using a data layout transformation, data with temporal affinity is gathered in contiguous memory, where the recursive pointers and integer fields are compressed. As a result, one cacheblock can capture a greater amount of data with temporal affinity, especially pointers, improving the prefetching effect of a cache-block. In addition, the compression enlarges the effective cache capacity. On a

• Type: Conference
• Year: 2003
• Where: EUROPAR
• Authors: Masamichi Takagi, Kei Hiraki
• Keywords: Array Compression Technique, EUROPAR 2003, Recursive Data Structures, Temporal Affinity