Content deleted Content added
Line 13:
* '''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.
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..
==Relevance==
| |||