Processing Irregular Codes Containing Arrays with Multi-Dimensional Distributions by the PREPARE HPF Compiler

. The automatic parallelization of irregular codes for massively parallel systems is a challenging problem of growing importance. This paper describes techniques for processing irregular codes that are being implemented in the Prepare HPF compiler. Our work makes two contributions: (1) it constructs a library called Parti+ that is used for the runtime analysis of codes with runtime data dependent accesses to arrays with multi-dimensional distributions, and (2) it develops the appropriate compiler support allowing optimizations. 1 Introduction Processing irregular codes by High Performance Fortran (HPF) compilers is a challenging problem of growing importance. In such codes, access patterns to major data arrays are dependent on some runtime data. The accesses cannot be analyzed at compile time to determine either independence of these or to find what data must be pre-fetched and where it is located. Therefore, the appropriate language support is needed, as well as compilation technique..