Title :
Partitioning declarative programs into communicating processes
Author :
Roy, John M A ; Nagel, Mark D. ; Bic, Lubomir
Author_Institution :
Dept. of Inf. & Comput. Sci., California Univ., Irvine, CA, USA
Abstract :
The Process-Oriented Dataflow System (PODS) is an execution model that combines the von Neumann and dataflow models of computation to gain the benefits of each. Central to PODS is the concept of array distribution and its effects on partitioning and mapping processes. The authors present and discuss the results of executing the classic matrix multiply algorithm (with 1024 data points) on a PODS simulator. The key result is that PODS can take advantage of the parallelism in matrix multiply using a simple automated partitioning scheme
Keywords :
matrix algebra; parallel programming; program compilers; PODS; Process-Oriented Dataflow System; array distribution; automated partitioning; classic matrix multiply algorithm; communicating processes; dataflow; declarative program partitioning; execution model; loosely coupled MIMD computer; matrix multiplication; partitioning; von Neumann; Computational modeling; Computer aided instruction; Computer architecture; Computer languages; Computer science; Matrix decomposition; Message passing; Parallel processing; Partitioning algorithms; Programming profession;
Conference_Titel :
Supercomputing '90., Proceedings of
Conference_Location :
New York, NY
Print_ISBN :
0-8186-2056-0
DOI :
10.1109/SUPERC.1990.130110
