Title :
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
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;
Conference_Titel :
Parallel Processing Symposium, 1996., Proceedings of IPPS '96, The 10th International
Conference_Location :
Honolulu, HI
Print_ISBN :
0-8186-7255-2
DOI :
10.1109/IPPS.1996.508082
