locality of reference

Also found in: Wikipedia

0.01 sec.

Also known as "locality in space" and "spatial locality," it refers to the fact that most instructions in a program are in routines that are executed over and over, and that these routines are in a reasonably confined area. It also refers to data fields in close proximity to each other.

This is the principle behind memory and disk caches, in which data or instructions are placed in higher-speed memory and get read many times before the memory is overwritten by another set. See cache.

Want to thank TFD for its existence? Tell a friend about us, add a link to this page, add the site to iGoogle, or visit the webmaster's page for free fun content.

?Page tools

Printer friendly
Cite / link

Feedback

Mentioned in	?		References in periodicals archive	?		Encyclopedia browser	?		Full browser	?
No references found			The Markov model has an additional advantage in that it reveals an application's locality of reference, since "the performance of demand-driven caching depends on the locality of reference exhibited by the stream of requests made to the cache" [13] (abstract). Dynamic distribution of Java applications by Alagbhand, Gita; Gnabasik, David / Informatica Read-intensive applications such as OLTP require large numbers of random read requests and represent a good locality of reference or a high hit-ratio, making it best suited as a disk-caching application. Storage Intensive Applications by Moore, Fred / Computer Technology Review The large data set with low locality of reference results in high data cache miss rates and low (less than 30%) effective utilization of a single-threaded processor. Lexra Announces Highest Performance 32-bit RISC Processor For New ... by Business Wire			local storage local storm local structural discontinuity Local Supercluster Local Taxes and Charges Local Time local trunk local variable local vent local vent stack local ventilating pipe local vertical Local Winds Local-Area Augmentation System local-area DGPS local-area network Local-area networks local-area underwater navigation system local-battery telephone set local-oscillator injection local-oscillator radiation locale localisation localised locality locality of reference localization localization discrimination suppression localization dominance Localization of Functions localization principle localized localized state localized vector localized wave solution localizer Localizing Diagrams locally locally arcwise connected topological space locally attached locally compact topological space locally connected topological space locally convex space locally euclidean topological space locally finite family of sets locally integrable function locally one to one locally trivial bundle locals LocalTalk locant			Localisation Research Centre Localisation Teaching and Training Network localisations localisations localise localised localised Localised Area for Play localiser localisers localises localising Localising the Millennium Development Goals localism Localism (General) localisms localist localists localities localities localities locality locality locality locality Locality (disambiguation) Locality (disambiguation) Locality (disambiguation) Locality Aware Request Distribution Locality Frame Count locality of reference Locality Preserving Projection Locality-Based Trace Compression localizable localization localization localization localization Localization & Track Correlation localization audiometry localization audiometry localization audiometry localization discrimination suppression localization dominance localization film Localization Group Manager Localization Industry Standards Association localization of function Localization of Functions Localization of Organelle Proteins by Isotope Tagging localization principle localization principle Localization Probability Model localization procedure Localization Receiver Operating Characteristic Localization Test Plan Localization-delocalization transition localizations localize localize localize

Encyclopedia

Free Tools:	For surfers: Free toolbar & extensions \| Word of the Day \| Help For webmasters: Free content \| Linking \| Lookup box \| Double-click lookup

Disclaimer
All content on this website, including dictionary, thesaurus, literature, geography, and other reference data is for informational purposes only. This information should not be considered complete, up to date, and is not intended to be used in place of a visit, consultation, or advice of a legal, medical, or any other professional.