Sciweavers

Share
COMPUTER
2000

Making Pointer-Based Data Structures Cache Conscious

9 years 2 months ago
Making Pointer-Based Data Structures Cache Conscious
Processor and memory technology trends portend a continual increase in the relative cost of accessing main memory. Machine designers have tried to mitigate the effect of this trend through a hierarchy of caches and a variety of other hardware and software techniques. These techniques, unfortunately, have only been partially successful for pointer-manipulating programs. This paper explores a complementary approach of enlisting programmers and tool writers in the task of improving the cache locality of accesses to pointer-based data structures. Throughout, we exploit the location transparency of pointer-based data structures that allow changes to the memory (and cache) layout of nodes, records, fields, etc. We discuss how programmers can manually improve cache performance with techniques, such as clustering, compression, and coloring. We then explore how to lessen a programmer's burden with the help of semi-automatic and automatic tools for changing structure layout to improve cach...
Trishul M. Chilimbi, Mark D. Hill, James R. Larus
Added 17 Dec 2010
Updated 17 Dec 2010
Type Journal
Year 2000
Where COMPUTER
Authors Trishul M. Chilimbi, Mark D. Hill, James R. Larus
Comments (0)
books