Date of Award

12-1992

Document Type

Thesis

Degree Name

Master of Science in Electrical Engineering

Department

Department of Electrical and Computer Engineering

First Advisor

William C. Hobart, Jr., PhD

Abstract

The nature of structural locality as defined by same stack distance access is investigated in this thesis. The question is whether structural locality can be characterized as an inherent type of behavior. The results revealed that structural locality is strongly influenced by a program's design and phase of execution. Entropy measurements revealed that the predictiveness of structural locality is also influenced by program design. A Markov model was refined to capture the characteristics of structural locality that were measured. Trace synthesis demonstrated some success in reproducing same stack distance run distributions when the model had enough states to encompass the entire distribution. Entropy measurements on the synthesized traces showed that the predictiveness of structural locality was not solely due to the same stack distance behavior. A similar investigation on first-time memory referencing behavior revealed the same types of results.

AFIT Designator

AFIT-GE-ENG-92D-04

DTIC Accession Number

ADA258998

Comments

The author's Vita page is omitted.

Download

Share

COinS