Sciweavers

EUROPAR
2003
Springer

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

14 years 2 months ago
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
Masamichi Takagi, Kei Hiraki
Added 06 Jul 2010
Updated 06 Jul 2010
Type Conference
Year 2003
Where EUROPAR
Authors Masamichi Takagi, Kei Hiraki
Comments (0)