Parallelization of Unstructured Mesh Computations Using Data Structure Formalization

Rainer Koppler

Abstract
This paper introduces a concept for semi-automatic parallelization of unstructured mesh computations called data structure formalization. Unlike existing concepts it does not expect knowledge about parallelism but just enough knowledge about the application semantics such that a formal description of the data structure implementation can be given. The special-purpose parallelization tool Parlamat uses this description for deduction of additional information about arrays and loops such that more efficient parallelization can be achieved than with general-purpose tools. We give a brief overview of our data structure modelling language and first experiences with Parlamat's capabilities by means of the translation of some real-size applications from Fortran 77 to HPF.
Contact
Rainer Koppler
Abteilung fuer Graphische und Parallele Datenverarbeitung,Institut fuer Technische Informatik und Telematik,Johannes Kepler Universitaet Linz,Altenbergerstrasse 69,A-4040 Linz,Austria
koppler@gup.uni-linz.ac.at