A Generalized Model for Generating Memory Traces.
Abstract
A new generalized method for producing system independent memory traces (memory request sequences) is described. The general model consists of two substructures; a basic memory trace generation model and an extended model which deals explicitly with multiple subprograms. The memory trace generation model employs thirteen basic instruction 'Types' which are developed to characterize the memory addressing behavior of the many varied instructions found in different computers. The occurrence of these thirteen instruction types is determined using a probabilistic approach. This model can be used to generate memory traces, under numerous different machine restrictions, for various program structures. The model actually 'writes' and simulates the execution of programs whose structures are specified by the investigator. The variables in this basic model are: the probability of occurrence of each of the thirteen types of instructions, the number of instruction words, and the number of data words. The use of the basic memory trace generation model for programs with multiple subprogram structures is somewhat restricted; hence, an extended model which operates in tandem with the basic model is designed explicitly for this case. FORTRAN IV programs were developed to implement the general model consisting of the two component structures described above. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Oct 01, 1971
- Accession Number
- AD0731497
Entities
People
- John D. Irwin
- John M. Thorington Jr
Organizations
- Auburn University