Accession Number:

AD0678957

Title:

A STUDY OF A MODEL FOR PARALLEL COMPUTATIONS.

Descriptive Note:

Report for Oct 64-Jun 67,

Corporate Author:

MICHIGAN UNIV ANN ARBOR SYSTEMS ENGINEERING LAB

Personal Author(s):

Report Date:

1968-11-01

Pagination or Media Count:

200.0

Abstract:

The report deals with a model for parallel computations as formulated by Karp and Miller. A computation is viewed as a directed graphcomputation graph in which a node represents an operation to be performed upon data on the node input branches with the results of this operation being placed upon the output branches. An integer linear program is given for the determination of the maximum storage required by a computation graph G. The concept is introduced of an admissible schedule defining valid node initiation times. A maximal computation rate quasi periodic schedule is given for the case that G is required to compute synchronously, i.e. at integer times. Finally, for more general computation graphs, an analysis of the so-called free admissible schedule is given. Author

Subject Categories:

  • Computer Programming and Software
  • Computer Hardware

Distribution Statement:

APPROVED FOR PUBLIC RELEASE