Patterns in Program References.
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.
Document Details
- Document Type
- Technical Report
- Publication Date
- Oct 01, 1973
- Accession Number
- AD0769864
Entities
People
- Ulf Grenander
- Walter Freiberger
Organizations
- Brown University