Legality and Other Properties of Graph Models of Computations-Reference-Cited by-同舟云学术

Legality and Other Properties of Graph Models of Computations

Published:1970-07 Issue:3 Volume:17 Page:543-554
ISSN:0004-5411
Container-title:Journal of the ACM
language:en
Short-container-title:J. ACM

Author:

Baer J. L.¹,Bovet D. P.²,Estrin G.³

Affiliation:

1. Computer Science Group, University of Washington, Seattle, Washington and Unviersity of California, Department of computer Science, Los Angles, California

2. Italsiel, Rome, Italy and Unviersity of California, Department of computer Science, Los Angles, California

3. University of California, Department of Computer Science, Los Angeles, California

Abstract

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 results are given for some example graphs.

Publisher

Association for Computing Machinery (ACM)

Subject

Artificial Intelligence,Hardware and Architecture,Information Systems,Control and Systems Engineering,Software

Link

https://dl.acm.org/doi/pdf/10.1145/321592.321605

Reference21 articles.

1. System performance evaluation

2. Structural aspects of the System/360 Model 85, I: General organization

3. An Algebra for the Analysis of Generalized Activity Networks

Cited by 17 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Диагностическая модель реконфигурируемых систем на основе информационно-логических схем процессов;Vestnik Samarskogo Gosudarstvennogo Tekhnicheskogo Universiteta. Seriya "Fiziko-Matematicheskie Nauki";2005

2. PM-Net: a software project management representation model;Information and Software Technology;1994-05

3. REFLEX active database model: Application of petri-nets;Lecture Notes in Computer Science;1993

4. Key references in distributed computer systems 1959–1989;Distributed Computer Systems;1990

5. Structured flowcharts for multiprocessing;Computer Languages;1978-01