Access Pattern Analysis for Detecting Inter-loop Parallelism

K. Asakura and T. Watanabe (Japan)

Keywords

]parallelizing compilers, dependency analysis, loopparallelization, interloop parallelism

Abstract

In this paper, we propose an access pattern in or der to analyze both static and dynamic properties of ar ray manipulations in loops. In the access pattern, array manipulations are modeled as tuples of seven parame ters. As the dynamic properties, movement and trans formation of the access region of array data according to the value change of loop variables are analyzed and represented correctly. Additionally, in order to calculate access patterns for nested loops, we propose a convolu tion calculation algorithm. In the convolution calcula tion algorithm, access patterns for nested loops can be analyzed recursively. In our experimental results, 95% of array manipulations in NPB programs was analyzed successfully. [

Important Links:



Go Back