Loading...
Please wait, while we are loading the content...
Similar Documents
Path-based reuse distance analysis (2006)
| Content Provider | CiteSeerX |
|---|---|
| Author | Fang, Changpeng Carr, Steve Önder, Soner Wang, Zhenlin |
| Description | Profiling can effectively analyze program behavior and provide critical information for feedback-directed or dynamic optimizations. Based on memory profiling, reuse distance analysis has shown much promise in predicting data locality for a program using inputs other than the profiled ones. Both wholeprogram and instruction-based locality can be accurately predicted by reuse distance analysis. Reuse distance analysis abstracts a cluster of memory references for a particular instruction having similar reuse distance values into a locality pattern. Prior work has shown that a significant number of memory instructions have multiple locality patterns, a property not desirable for many instruction-based memory optimizations. This paper investigates the relationship between locality patterns and execution paths by analyzing reuse distance distribution along each dynamic path to an instruction. Here a path is defined as the program execution trace from the previous access of a memory location to the current access. By differentiating locality patterns with the context of execution paths, the proposed analysis can expose optimization opportunities tailored only to a specific subset of paths leading to an instruction. In this paper, we present an effective method for path-based reuse distance profiling and analysis. We have observed that a significant percentage of the multiple locality patterns for an instruction can be uniquely related to a particular execution path in the program. In addition, we have also investigated the influence of inputs on reuse distance distribution for each path/instruction pair. The experimental results show that the path-based reuse distance is highly predictable, as a function of the data size, for a set of SPEC CPU2000 programs. |
| File Format | |
| Language | English |
| Publisher Date | 2006-01-01 |
| Publisher Institution | IN: COMPILER CONSTRUCTION. LNCS |
| Access Restriction | Open |
| Subject Keyword | Path-based Reuse Distance Profiling Program Behavior Memory Instruction Particular Instruction Reuse Distance Distribution Similar Reuse Distance Value Path-based Reuse Distance Analysis Dynamic Path Particular Execution Path Program Execution Trace Significant Percentage Much Promise Critical Information Memory Profiling Instruction-based Locality Specific Subset Data Locality Memory Location Locality Pattern Path-based Reuse Distance Significant Number Multiple Locality Pattern Reuse Distance Analysis Path Instruction Pair Effective Method Memory Reference Execution Path Many Instruction-based Memory Optimization Current Access Data Size Spec Cpu2000 Program Prior Work Optimization Opportunity Experimental Result Dynamic Optimization Previous Access Profiled One |
| Content Type | Text |
| Resource Type | Article |
