A method for parallel program generation with an application to the Booster language

  • Authors:
  • Edwin M. Paalvast;Arjan J. van Gemund;Henk J. Sips

  • Affiliations:
  • TNO Institute of Applied Computer Science (ITI-TNO), P.O. Box 214, NL-2600 AE Delft, The Netherlands;TNO Institute of Applied Computer Science (ITI-TNO), P.O. Box 214, NL-2600 AE Delft, The Netherlands;Delft University of Technology, P.O. Box 5046, NL-2600 GA Delft, The Netherlands

  • Venue:
  • ICS '90 Proceedings of the 4th international conference on Supercomputing
  • Year:
  • 1990

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper describes a translation method for the automatic parallelization of programs based on a separately specified representation of the data. The method unifies the concept of data-representation on the algorithm-level as well as machine-level, based on the so-called view concept. It is shown that given a decomposition of the data, application of the translation method to the view-based Booster programming language results in efficient SPMD-code for distributed- as well as shared-memory architectures. It will be argued that the method is not restricted to Booster, but can also be applied to other languages.