A Unified Model of Program Behavior

Abstract

This thesis is an attempt to account for and unify the three types of locality: temporal, spatial, and structural. A diverse sample of traces are used in measuring program behavior with respect to these localities and a model is presented which represents the memory references a program generates as it goes through execution. The model is validated by estimating, the entropy of a synthetically generated trace and comparing it with actual traces. The results indicate that there is more predictability contained in the original trace than what the model was able to capture. Different variations of the model were tried and the results varied depending on the trace type being modeled. Various other measurements concerning temporal, spatial, and structural locality are used in building the model and provide interesting and useful insight into the memory referencing patterns of programs.... Program behavior, Locality of reference, Cache.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Dec 01, 1992
Accession Number
ADA259142

Entities

People

  • Douglas T. Michel

Organizations

  • Air Force Institute of Technology

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Access Time
  • Air Force
  • Computer Architecture
  • Computer Programming
  • Computer Programs
  • Computer Science
  • Computers
  • Computing System Architectures
  • Expert Systems
  • Information Processing
  • Instruction Set Architecture
  • Instructions
  • Markov Models
  • Measurement
  • Plastic Explosives
  • Simulators
  • United States

Readers

  • Computational Modeling and Simulation
  • Parallel and Distributed Computing.