Complete Parallelization of Computations: Integration of Data Partitioning and Functional Parallelism for Dynamic Data Structures

  • Authors:
  • Dwip Banerjee;James C. Browne

  • Affiliations:
  • -;-

  • Venue:
  • IPPS '96 Proceedings of the 10th International Parallel Processing Symposium
  • Year:
  • 1996

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents a parallel programming system which (i) supports complete parallelization of array-oriented computations through a coherent integration of data partitioning parallelization and functional decomposition based parallelization and (ii) 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.