Complete parallelization of computations: integration of data partitioning and functional parallelism for dynamic data structures

Author

Banerjee, Dwip ; Browne, J.C.

Author_Institution

Dept. of Comput. Sci., Texas Univ., Austin, TX, USA

fYear

1996

fDate

15-19 Apr 1996

Firstpage

354

Lastpage

360

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

data handling; data structures; graph theory; mathematics computing; parallel programming; programming environments; software tools; array-oriented computations; data partitioning; declarative representation; distributed dynamic arrays; dynamic data structures; functional parallelism; generalized dependence graph model; linear systems; parallel computation; parallel programming system; programming environment; red/black parallel solver; Adaptive algorithm; Adaptive arrays; Computational modeling; Concurrent computing; Data structures; Distributed computing; Dynamic programming; Linear programming; Linear systems; Parallel processing; Parallel programming; Routing;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel Processing Symposium, 1996., Proceedings of IPPS '96, The 10th International

Conference_Location

Honolulu, HI

Print_ISBN

0-8186-7255-2

Type

conf

DOI

10.1109/IPPS.1996.508082

Filename

508082