Accession Number : AD0769864

Title :   Patterns in Program References.

Descriptive Note : Preliminary rept.,

Corporate Author : BROWN UNIV PROVIDENCE R I DIV OF APPLIED MATHEMATICS

Personal Author(s) : Freiberger,Walter ; Grenander,Ulf

Report Date : OCT 1973

Pagination or Media Count : 41

Abstract : The execution of a program in a multiprogrammed system has to be interrupted frequently for reference to information stored in different levels of memory. To discuss the strategy of the basic decision algorithm appropriate for the system, it is necessary to know something about the manner in which these references to stored information are made. In dealing with a large program - such as an assembler or a compiler - it is impossible, in practice, to predict the references deterministically and it has been recognized for a long time that one has to resort to probabilistic models in this context. The choice of the correct probabilistic model is far from being an obvious one. It is the purpose of the paper to elucidate the problem by considering an analytic model and to relate the results of the analysis to actual measurements.

Descriptors :   (*Computer programming, Multiple operation), Stochastic processes, Algorithms, Mathematical models, Memory devices

Subject Categories : Computer Programming and Software
      Computer Hardware

Distribution Statement : APPROVED FOR PUBLIC RELEASE