Compiler-Based Prefetching for Recursive Data Structures

DMCA

Compiler-Based Prefetching for Recursive Data Structures (1996)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Chi-Keung Luk , Todd C. Mowry

Venue:	In Proceedings of the Seventh International Conference on Architectural Support for Programming Languages and Operating Systems
Citations:	203 - 14 self

BibTeX

@INPROCEEDINGS{Luk96compiler-basedprefetching,
    author = {Chi-Keung Luk and Todd C. Mowry},
    title = {Compiler-Based Prefetching for Recursive Data Structures},
    booktitle = {In Proceedings of the Seventh International Conference on Architectural Support for Programming Languages and Operating Systems},
    year = {1996},
    pages = {222--233}
}

OpenURL

Abstract

Software-controlled data prefetching offers the potential for bridging the ever-increasing speed gap between the memory subsystem and today's high-performance processors. While prefetching has enjoyed considerable success in array-based numeric codes, its potential in pointer-based applications has remained largely unexplored. This paper investigates compilerbased prefetching for pointer-based applications---in particular, those containing recursive data structures. We identify the fundamental problem in prefetching pointer-based data structures and propose a guideline for devising successful prefetching schemes. Based on this guideline, we design three prefetching schemes, we automate the most widely applicable scheme (greedy prefetching) in an optimizing research compiler, and we evaluate the performance of all three schemes on a modern superscalar processor similar to the MIPS R10000. Our results demonstrate that compiler-inserted prefetching can significantly improve the execution...

Keyphrases

recursive data structure compiler-based prefetching pointer-based application considerable success modern superscalar processor applicable scheme greedy prefetching memory subsystem software-controlled data pointer-based data structure ever-increasing speed gap optimizing research compiler array-based numeric code fundamental problem high-performance processor successful prefetching scheme compiler-inserted prefetching mips r10000

DMCA