A method for parallel program generation with an application to the Booster language
Author(s) -
E.M. Paalvast,
Arjan J. van Gemund,
Henk Sips
Publication year - 1990
Publication title -
research repository (delft university of technology)
Language(s) - English
Resource type - Conference proceedings
ISBN - 0-89791-369-8
DOI - 10.1145/77726.255189
Subject(s) - computer science , spmd , programming language , intermediate language , booster (rocketry) , parallel computing , code generation , decomposition , representation (politics) , theoretical computer science , compiler , operating system , ecology , physics , astronomy , key (lock) , politics , political science , law , biology
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.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom