Models of computations and systems—evaluation of vertex probabilities in graph models of computations
D Martin, G Estrin - Journal of the ACM (JACM), 1967 - dl.acm.org
D Martin, G Estrin
Journal of the ACM (JACM), 1967•dl.acm.orgThis 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.
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.
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.