COMPUTER-AIDED PARALLELIZATION TOOLS (CAPTOOLS) - CONCEPTUAL OVERVIEWAND PERFORMANCE ON THE PARALLELIZATION OF STRUCTURED MESH CODES

Computer Aided Parallelisation Tools (CAPTools) is a toolkit designed to automate as much as possible of the process of parallelising scalar FORTRAN 77 codes. The toolkit combines a very powerful dependence ana lysis together with user supplied knowledge to build an extremely comp rehensive and accurate dependence graph. The initial version has been targeted at structured mesh computational mechanics codes (eg. heat tr ansfer, Computational Fluid Dynamics (CFD)) and the associated simple mesh decomposition paradigm is utilised in the automatic code partitio n, execution control mask generation and communication call insertion. In this, the first of a series of papers [1-3] the authors discuss th e parallelisations of a number of case study codes showing how the var ious component tools may be used to develop a highly efficient paralle l implementation in a few hours or days. The details of the parallelis ation of the TEAMKE1 CFD code are described together with the results of three other numerical codes. The resulting parallel implementations are then tested on workstation clusters using PVM and an i860-based p arallel system showing efficiencies well over 80%.