## Retrospective Theses and Dissertations 1976 A graph model for coordinating systems of tasks

- Ralph Kendall White
- 2015

@article{Baer1970LegalityAO, title={Legality and Other Properties of Graph Models of Computations}, author={Jean-Loup Baer and Daniel P. Bovet and Gerald Estrin}, journal={J. ACM}, year={1970}, volume={17}, pages={543-554} }

- Published 1970 in J. ACM
DOI:10.1145/321592.321605

Directed graphs having logical control associated with each vertex have been introduced as models of computational tasks for automatic assignment and sequencing on parallel processor systems. A brief review of their properties is given. A procedure to test the “legality” of graphs in this class is described, and leads to algorithms for counting the number of all possible executions (AND-type subgraphs), and for evaluating the probability of ever reaching a given vertex in the graph. Numerical… CONTINUE READING

Unfortunately, ACM prohibits us from displaying non-influential references for this paper.

To see the full reference list, please visit http://dl.acm.org/citation.cfm?id=321605.