Locality of reference: Difference between revisions

Revision as of 07:08, 29 April 2020

Revision as of 07:08, 29 April 2020

Line 4:

Locality is a type of [[predictability|predictable]] behavior that occurs in computer systems. Systems that exhibit strong ''locality of reference'' are great candidates for performance optimization through the use of techniques such as the [[CPU cache|caching]], [[prefetch instruction|prefetching]] for memory and advanced [[branch predictor]]s at the [[Pipeline (computing)|pipelining]] stage of a processor core.

== Types of locality ==

{{Infobox settlement

There are several different types of locality of reference:

|name = Shwe Pan Kone Village

|pushpin_label_position = bottom

* '''Temporal locality''': If at one point a particular memory ___location is referenced, then it is likely that the same ___location will be referenced again in the near future. There is a temporal proximity between the adjacent references to the same memory ___location. In this case it is common to make efforts to store a copy of the referenced data in faster memory storage, to reduce the latency of subsequent references. Temporal locality is a special case of spatial locality (see below), namely when the prospective ___location is identical to the present ___location.

|pushpin_map = Myanmar

* '''Spatial locality''': If a particular storage ___location is referenced at a particular time, then it is likely that nearby memory locations will be referenced in the near future. In this case it is common to attempt to guess the size and shape of the area around the current reference for which it is worthwhile to prepare faster access for subsequent reference.

|pushpin_map_caption = Location in Myanmar

** '''Memory locality''' (or ''data locality''<ref name="NistBig1"/>): Spatial locality explicitly relating to [[computer memory|memory]].

|seat = [[Shwe Pan Kone]]

* '''[[Branch (computer science)|Branch]] locality''': If there are only a few possible alternatives for the prospective part of the path in the spatial-temporal coordinate space. This is the case when an instruction loop has a simple structure, or the possible outcome of a small system of conditional branching instructions is restricted to a small set of possibilities. Branch locality is typically not a spatial locality since the few possibilities can be located far away from each other.

|seat_type = Cottage Capital

* '''Equidistant locality''': It is halfway between the spatial locality and the branch locality. Consider a loop accessing locations in an equidistant pattern, i.e., the path in the spatial-temporal coordinate space is a dotted line. In this case, a simple linear function can predict which ___location will be accessed in the near future.

|settlement_type = [[village of Burma|Village]]

|image_skyline =

In order to benefit from the very frequently occurring temporal and spatial locality, most of the information storage systems are [[Computer data storage#Hierarchy of storage|hierarchical]]. The equidistant locality is usually supported by the diverse nontrivial increment instructions of the processors. For branch locality, the contemporary processors have sophisticated branch predictors, and on the basis of this prediction the memory manager of the processor tries to collect and preprocess the data of the plausible alternatives.

|image_map =

|map_caption =

|subdivision_type = [[List of sovereign states|Village]]

|subdivision_name = {{flag|Myanmar}}

|subdivision_type1 = [[Administrative divisions of Myanmar|Village]]

|subdivision_name1 = [[Sagaing Region]]

|subdivision_type2 = [[Districts of Myanmar|District]]

|subdivision_name2 = [[Monywa District]]

|area_total_km2 =

|population =

|population_as_of =

|population_density_km2 = auto

|coordinates = {{coord|22|17|N|95|27|E|Village:MM|display=inline,title}}

|elevation_ft =

|elevation_m =

|timezone = [[Time in Burma|MST]]

|utc_offset = +6.30

|website =

}}

'''shwe pan Kone village ''' is a township in [[Monywa District]] in the [[Sagaing Division]] of [[Myanmar]].<ref name="MIMU001">[http://www.burmalibrary.org/docs6/MIMU001_A3_SD%20&%20Township%20Overview.pdf "Myanmar States/Divisions & Townships Overview Map"] Myanmar Information Management Unit (MIMU)</ref> The principal village is [[Shwe pan Kone]].{{Infobox settlement

|settlement_type = Village

|name = Shwe Pan Kone

|native_name = ရွှေပန်းကုံး

|pushpin_label_position = right

|pushpin_map = Burma

|pushpin_map_caption = Location in Burma

|image_skyline =

|image_map =

|map_caption =

|subdivision_type = [[List of sovereign states|village]]

|subdivision_name = {{flag|Myanmar}}

|subdivision_type1 = [[Administrative divisions of Burma|Region]]

|subdivision_name1 = {{flag|Sagaing Region}}

|subdivision_type2 = [[Districts of Burma|District]]

|subdivision_name2 = [[Shwebo District]]

|subdivision_type3 = [[Village of Burma|village]]

|subdivision_name3 = [[Shwe Pan Kone Village]]

|area_total_km2 =

|population =

|population_as_of =

|population_density_km2 = auto

|coordinates = {{coord|22|22|28|N|95|47|28|E|region:MM|display=inline}}

|elevation_ft = 200

|elevation_m = 4.2

|timezone = [[Time in Burma|MST]]

|utc_offset = +6.30

|website =

}}

'''Shwe Pan Kone''' ({{lang-my|'''ရွှေပန်းကုံး'''}}) is a town in [[Shwebo District]], [[Sagaing Region]] in [[Myanmar]]. It is the administrative seat for [[Shwe Pan Kone Village]].<ref>[http://www.myanmars.net/myanmar-map/sagaing-map.htm "Map of Sagaing Division"] Myanmar's NET</ref>

==Relevance==