Loading...
Please wait, while we are loading the content...
Interprocedural Array Alignment Analysis (1997)
| Content Provider | CiteSeerX |
|---|---|
| Author | Chapman, Barbara Laure, Erwin |
| Abstract | The specification of efficient data distribution schemes is one of the major tasks in programming DMMPs with state of the art parallel languages. Although there are no optimal strategies for generating such data distributions, several heuristics have been developed to provide some support to the user. Alignment analysis, for instance, is able to help find a good distribution scheme and is furthermore a useful prerequisite for automatic data distribution tools. We presented an overview of an automatic alignment analysis tool within the framework of VFCS elsewhere, which is able to automatically generate alignment proposals for the arrays accessed in a procedure and thus simplifies the data distribution problem. In this paper we extend our previous work to interprocedural analysis taking into account dynamic realignment. This feature is essential for applying alignment analysis to real programs. We present a heuristic algorithm for interprocedural dynamic alignment analysis as well as ou... |
| File Format | |
| Publisher Date | 1997-01-01 |
| Access Restriction | Open |
| Subject Keyword | Interprocedural Analysis Useful Prerequisite Account Dynamic Realignment Real Program Major Task Automatic Data Distribution Tool Alignment Proposal Optimal Strategy Several Heuristic Interprocedural Dynamic Alignment Analysis Art Parallel Language Interprocedural Array Alignment Analysis Data Distribution Heuristic Algorithm Automatic Alignment Analysis Tool Alignment Analysis Good Distribution Scheme Data Distribution Problem Efficient Data Distribution Scheme |
| Content Type | Text |
| Resource Type | Article |
