A Measurement Theory of Locality (MTL)
MetadataShow full item record
Locality is a fundamental principle used extensively in program and system optimization. It can be measured in many ways. This paper formalizes the metrics of locality into a measurement theory. The new theory includes the precise definition of locality metrics based on access frequency, reuse time, reuse distance, working set, footprint, and the cache miss ratio. It gives the formal relation between these definitions and the proofs of equivalence or non-equivalence. It provides the theoretical justification for four successful locality models in operating systems, programming languages, and computer architectures which were developed empirically.
Showing items related by title, author, creator and subject.
Chung, Jong Ho (Monterey, California: Naval Postgraduate School, 2013-09);In this thesis, we study a type of affine equivalence for the monomial rotation-symmetric (MRS) Boolean func-tions and two new construction techniques for cryptographic Boolean functions based on the affine equivalence of ...
Juillet, Daniel M. (Monterey, California. Naval Postgraduate School, 2010-12);This research investigated multiple detonation diffraction events in order to better understand the limits and benefits of diffraction strategies with respect to pulse detonation engine design. Hydrogen/air detonations ...
Altmisdort, F. Nadir (Monterey, California. Naval Postgraduate School, 1996-09);Efforts to bridge the cycle-time gap between high-end microprocessors and low-speed main memories have led to a hierarchical approach in memory subsystem design. The predictive read cache (PRC) has been developed as an ...