http://wiki.karljones.com/index.php?action=history&feed=atom&title=Locality_of_reference 2026-10-23T19:42:51Z Revision history for this page on the wiki MediaWiki 1.24.2 http://wiki.karljones.com/index.php?title=Locality_of_reference&diff=17178&oldid=prev 2016-08-24T21:28:12Z

<p>Created page with &quot;In <a href="/index.php/Computer_science" title="Computer science">computer science</a>, &#039;&#039;&#039;locality of reference&#039;&#039;&#039;, also known as the &#039;&#039;&#039;principle of locality&#039;&#039;&#039;, is a term for the phenomenon in which the same values, or related storage...&quot;</p> <p><b>New page</b></p><div>In [[computer science]], '''locality of reference''', also known as the '''principle of locality''', is a term for the phenomenon in which the same values, or related storage locations, are frequently accessed, depending on the memory access pattern.<br /> <br /> == Description ==<br /> <br /> There are two basic types of reference locality – temporal and spatial locality.<br /> <br /> Temporal locality refers to the reuse of specific data, and/or resources, within a relatively small time duration.<br /> <br /> Spatial locality refers to the use of data elements within relatively close storage locations.<br /> <br /> Sequential locality, a special case of spatial locality, occurs when data elements are arranged and accessed linearly, such as, traversing the elements in a one-dimensional array.<br /> <br /> Locality is merely one type of predictable behavior that occurs in computer systems.<br /> <br /> Systems that exhibit strong locality of reference are candidates for performance optimization through the use of techniques such as the caching, prefetching for memory and advanced branch predictors at the pipelining stage of processor core.<br /> <br /> == See also ==<br /> <br /> * [[Burst mode (computing)]]<br /> * [[Cache-oblivious algorithm]]<br /> * [[Data oriented design]]<br /> * [[File system fragmentation]]<br /> * [[Memory access pattern]]<br /> * [[Partitioned global address space]]<br /> * [[Row-major order]]<br /> * [[Scalable locality]]<br /> * [[Scratchpad memory]]<br /> * [[Working set]]<br /> <br /> == External links ==<br /> <br /> * [https://en.wikipedia.org/wiki/Locality_of_reference Locality of reference] @ Wikipedia<br /> <br /> [[Category:Computer science]]</div>

Karl Jones