Design and implementation of a fortran to occam parallelizing parallel translator

Abstract

Dependence analysis, which is the most critical component of PPT, has been described in this chapter. In order to establish dependence relations between multiple occurrences of different types of variables such as single-dimensional arrays and multidimensional arrays, two algorithms have been developed. These algorithms named, Test-SDA and Test-MDA have been described in this chapter. The interprocedural analysis carried out in PPT to accurately determine the dependence relation in the presence of subroutine calls is also presented. The dependence information obtained from the analysis is stored in the form of a dependence graph and direction vectors in the dependence graph are used by another algorithm called Loop-Analyze to detect the parallelizable loop.