Models of Computations and Systems—Evaluation of Vertex Probabilities in Graph Models of Computations
- 1 April 1967
- journal article
- Published by Association for Computing Machinery (ACM) in Journal of the ACM
- Vol. 14 (2) , 281-299
- https://doi.org/10.1145/321386.321391
Abstract
This paper concerns itself with the modeling of computations and systems and the generation of a priori estimates of expected computation time for given problems on given processing systems. In particular, methods are discussed for determining the probabilities of reaching vertices in a graph model of computations.Keywords
This publication has 2 references indexed in Scilit:
- An Algebra for the Analysis of Generalized Activity NetworksManagement Science, 1964
- Parametric Programming and the Primal-Dual AlgorithmOperations Research, 1959