Interprocedural Array Alignment Analysis

. The specification of efficient data distribution schemes is one of the major tasks in programming DMMPs with data 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. We presented an overview of an automatic alignment analysis tool 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. 1 Introduction When migrating applications to distributed memory architectures, data locality is crucial for performance. Under the data parallel programming paradigm, the user must select a distribution of the program's data to the target machine which ensures good data locality and balances..

Interprocedural Array Alignment Analysis

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..