Scheduling Parallel Computations

  title={Scheduling Parallel Computations},
  author={Raymond Reiter},
  journal={J. ACM},
A model for parallel computations is given as a directed graph in which nodes represent elementary operations, and branches, data channels. The problem considered is the determination of an admissible schedule for such a computation; i.e. for each node determine a sequence of times at which the node initiates its operation. These times must be such that each node, upon initiation, is assured of having the necessary data upon which to operate. Necessary and sufficient conditions that a schedule… CONTINUE READING
Highly Influential
This paper has highly influenced a number of papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 226 citations. REVIEW CITATIONS

1 Figure or Table



Citations per Year

227 Citations

Semantic Scholar estimates that this publication has 227 citations based on the available data.

See our FAQ for additional information.