Efficient discovery of regular stride patterns in irregular programs and its use in compiler prefetching

Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI)

Volumn , Issue , 2002, Pages 210-221

  Wu, Youfeng ^a  

^a INTEL CORPORATION   (United States)

Author keywords

Data prefetching; Integrated stride and frequency profiling; Performance evaluation; Phased multi strided loads; Strongly single strided loads

Indexed keywords

COMPUTER SYSTEMS; DATA ACQUISITION; INFORMATION ANALYSIS; STORAGE ALLOCATION (COMPUTER);

COMPILER PREFETCHING; IRREGULAR PROGRAMS;

PROGRAM COMPILERS;

EID: 0036036096     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/512553.512555     Document Type: Conference Paper

References (29)

1. Optimally profiling and tracing programs
2. Value profiling
3. Software prefetching
4. Using profile information to assist classic code optimizations
5. Speculative pre-computation: Long-range prefetching of delinquent loads
6. Evaluation of hardware-based stride and sequential prefetching in shared-memory multiprocessors
7. Predicting conditional branch directions from previous runs of a program
8. On the importance of points-to analysis and other memory disambiguation methods for C programs
9. SPEC CPU2000: Measuring CPU performance in the new millennium
10. Improving direct-mapped cache performance by the addition of a small fully associative cache and prefetch buffers
11. An advanced optimizer for the IA64 architecture
12. SPAID: Software prefetching in pointer and call intensive environments
13. Compiler-based prefetching for recursive data structures
14. Tolerating memory latency through software-controlled pre-execution in simultaneous multithreading processors
15. Effective compiler support for predicated execution using hyperblock
16. Design and evaluation of a compiler algorithm for prefetching
17. Code specialization based on value profiling
18. Evaluating stream buffers as secondary cache replacement
19. Dependence based prefetching for linked data structures
20. Effective jump-pointer prefetching for linked data structures
21. Data prefetching on the HP PA-8000
22. Memory performance analysis of SPEC2000C for the intel ItaniumTM processor
23. Predictor-directed stream buffers
24. Speculative prefetching of induction pointers
25. Value-profile guided stride prefetching for irregular code
26. Execution-based prediction using speculative slices