Accession Number : AD0697759

Title :   A GRAPH MODEL FOR PARALLEL COMPUTATIONS.

Descriptive Note : Doctoral thesis,

Corporate Author : MASSACHUSETTS INST OF TECH CAMBRIDGE ELECTRONIC SYSTEMS LAB

Personal Author(s) : Rodriquez,Jorge E.

Report Date : SEP 1969

Pagination or Media Count : 133

Abstract : The report presents a computational model called 'program graphs' which makes possible a precise description of parallel computations of arbitrary complexity on non-structured data. In the model, the computation steps are represented by the nodes of a directed graph whose links represent the elements of storage and transmission of data and/or control information. The activation of the computation represented by a node depends only on the control information residing in each of the links incident into and out of the node. At any given time any number of nodes may be active, and there are no assumptions in the model regarding either the length of time required to perform the computation represented by a node or the length of time required to transmit data or control information from one node to another. Data dependent decisions are incorporated in the model in a novel way which makes a sharp distinction between the local sequencing requirements arising from the data dependency of the computation steps and the global sequencing requirements determined by the logical structure of the algorithm. (Author)

Descriptors :   (*COMPUTER LOGIC, MATHEMATICAL MODELS), GRAPHICS, CONTROL SEQUENCES, MEMORY DEVICES, DATA TRANSMISSION SYSTEMS, COMPUTER PROGRAMMING, ALGORITHMS, COMPUTATIONAL LINGUISTICS, AUTOMATA, THESES

Subject Categories : Computer Programming and Software
      Computer Hardware

Distribution Statement : APPROVED FOR PUBLIC RELEASE