Date of Award

12-1992

Document Type

Thesis

Degree Name

Master of Science

Department

Department of Electrical and Computer Engineering

First Advisor

William C. Hobart, Jr., PhD

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.

AFIT Designator

AFIT-GCS-ENG-92D-09

DTIC Accession Number

ADA259142

Comments

The author's Vita page is omitted.

Download

Share

COinS