DDT: A Research Tool for Automatic Data Distribution in High Performance Fortran

Issue title: High Performance Fortran Comes of Age

Article type: Research Article

Authors: AYGUADÉ, EDUARD | GARCIA, JORDI | GIRONÈS, MERCÉ | GRANDE, M. LUZ | LABARTA, JESÚS

Affiliations: Computer Architecture Department, Polytechnic University of Catalunya, cr. Gran Capità s/núm, Módul D6, 08034 - Barcelona, Spain

Abstract: This article describes the main features and implementation of our automatic data distribution research tool. The tool (DDT) accepts programs written in Fortran 77 and generates High Performance Fortran (HPF) directives to map arrays onto the memories of the processors and parallelize loops, and executable statements to remap these arrays. DDT works by identifying a set of computational phases (procedures and loops). The algorithm builds a search space of candidate solutions for these phases which is explored looking for the combination that minimizes the overall cost; this cost includes data movement cost and computation cost. The movement cost reflects the cost of accessing remote data during the execution of a phase and the remapping costs that have to be paid in order to execute the phase with the selected mapping. The computation cost includes the cost of executing a phase in parallel according to the selected mapping and the owner computes rule. The tool supports interprocedural analysis and uses control flow information to identify how phases are sequenced during the execution of the application.

Journal: Scientific Programming, vol. 6, no. 1, pp. 73-94, 1997