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

fYear

1990

fDate

12-16 Nov 1990

Firstpage

846

Lastpage

855

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Supercomputing '90., Proceedings of

Conference_Location

New York, NY

Print_ISBN

0-8186-2056-0

Type

conf

DOI

10.1109/SUPERC.1990.130110

Filename

130110