Show simple item record

dc.contributor.authorYuan, Liang
dc.contributor.authorDing, Chen
dc.contributor.authorDenning, Peter
dc.contributor.authorZhang, Yunquan
dc.date.accessioned2019-01-09T18:27:36Z
dc.date.available2019-01-09T18:27:36Z
dc.date.issued2018-04-14
dc.identifier.citationYuan, Liang, et al. "A Measurement Theory of Locality (MTL)." , 2018 1-26.en_US
dc.identifier.urihttp://hdl.handle.net/10945/60901
dc.descriptionPreprint
dc.description.abstractLocality 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.en_US
dc.format.extent26 p.en_US
dc.rightsThis publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.en_US
dc.titleA Measurement Theory of Locality (MTL)en_US
dc.typeArticleen_US
dc.contributor.corporateNaval Postgraduate School (U.S.)en_US
dc.contributor.departmentComputer Science (CS)


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record