Skip navigation

Automatic parallel code generation for message passing on distributed memory systems

Automatic parallel code generation for message passing on distributed memory systems

Johnson, S.P., Ierotheou, C.S. and Cross, M. (1996) Automatic parallel code generation for message passing on distributed memory systems. Parallel Computing, 22 (2). pp. 227-258. ISSN 0167-8191 (doi:https://doi.org/10.1016/0167-8191(96)00005-1)

Full text not available from this repository.

Abstract

The availability of a very accurate dependence graph for a scalar code is the basis for the automatic generation of an efficient parallel implementation. The strategy for this task which is encapsulated in a comprehensive data partitioning code generation algorithm is described. This algorithm involves the data partition, calculation of assignment ranges for partitioned arrays, addition of a comprehensive set of execution control masks, altering loop limits, addition and optimisation of communications for all data. In this context, the development and implementation of strategies to merge communications wherever possible has proved an important feature in producing efficient parallel implementations for numerical mesh based codes. The code generation strategies described here are embedded within the Computer Aided Parallelisation tools (CAPTools) software as a key part of a toolkit for automating as much as possible of the parallelisation process for mesh based numerical codes. The algorithms used enables parallelisation of real computational mechanics codes with only minor user interaction and without any prior manual customisation of the serial code to suit the parallelisation tool.

Item Type: Article
Uncontrolled Keywords: parallelisation tools, interprocedural dependence analysis, automatic parallel code generation
Subjects: Q Science > QA Mathematics
Pre-2014 Departments: School of Computing & Mathematical Sciences
School of Computing & Mathematical Sciences > Centre for Numerical Modelling & Process Analysis
School of Computing & Mathematical Sciences > Centre for Numerical Modelling & Process Analysis > Computational Science & Engineering Group
School of Computing & Mathematical Sciences > Computer & Computational Science Research Group
School of Computing & Mathematical Sciences > Department of Computer Systems Technology
Related URLs:
Last Modified: 14 Oct 2016 08:58
URI: http://gala.gre.ac.uk/id/eprint/15

Actions (login required)

View Item View Item