Complete parallelization of computations: integration of data partitioning and functional parallelism for dynamic data structures
- 23 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 354-360
- https://doi.org/10.1109/ipps.1996.508082
Abstract
This paper presents a parallel programming system which: supports complete parallelization of array-oriented computations through a coherent integration of data partitioning parallelization and functional decomposition based parallelization; and implements a declarative representation of operations over distributed dynamic arrays. The conceptual framework for this integration is a generalized dependence graph model of parallel computation. The properties of the programming system are illustrated by an example: a red/black parallel solver for linear systems.Keywords
This publication has 5 references indexed in Scilit:
- Automatic Support for Data DistributionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- A parallel hashed Oct-Tree N-body algorithmPublished by Association for Computing Machinery (ACM) ,1993
- The CODE 2.0 graphical parallel programming languagePublished by Association for Computing Machinery (ACM) ,1992
- Data parallel algorithmsCommunications of the ACM, 1986
- Data graphs and addressing schemesJournal of Computer and System Sciences, 1971