Tendency of a processor to access nearby memory locations in space or time
This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed. Find sources: "Locality of reference" – news · newspapers · books · scholar · JSTOR(July 2008) (Learn how and when to remove this message)
In computer science, locality of reference, also known as the principle of locality,[1] is the tendency of a processor to access the same set of memory locations repetitively over a short period of time.[2] There are two basic types of reference locality – temporal and spatial locality. Temporal locality refers to the reuse of specific data and/or resources within a relatively small time duration. Spatial locality (also termed data locality[3]) refers to the use of data elements within relatively close storage locations. 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.
Locality is a type of 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 caching, prefetching for memory and advanced branch predictors of a processor core.
^Not to be confused with the principle of locality o=s*v=411##sts in physics.
^William., Stallings (2010). Computer organization and architecture : designing for performance (8th ed.). Upper Saddle River, NJ: Prentice Hall. ISBN 9780136073734. OCLC 268788976.
^"NIST Big Data Interoperability Framework: Volume 1", [https://doi.org/10.6028/NIST.SP.1500-1r2 urn:doi:10.6028/NIST.SP.1500-1r2
and 23 Related for: Locality of reference information
computer science, localityofreference, also known as the principle oflocality, is the tendency of a processor to access the same set of memory locations...
linked list of separate chaining implementation may not be cache-conscious due to spatial locality—localityofreference—when the nodes of the linked list...
which a locality is a geographic subdivision in rural areas of Australia Locality (astronomy) Localityofreference, in computer science Locality (statistics)...
level oflocalityofreference and drastically affect cache performance, and also have implications for the approach to parallelism and distribution of workload...
programming constructs involving localityofreference. Designing for high performance requires considering the restrictions of the memory hierarchy, i.e. the...
releases of Pentium Pro, Cyrix 6x86, Nx586, and AMD K5. When a computer program accesses the same data repeatedly, this is called localityofreference. Holding...
Free lists have the disadvantage, inherited from linked lists, of poor localityofreference and so poor data cache utilization, and they do not automatically...
index range but each taking only a part of the loop's body. This can improve localityofreference, both of the data being accessed in the loop and the...
better localityofreference than many other hash table such as chaining; however, for queries, quadratic probing does not have as good locality as linear...
refers to the lack oflocalityofreference (within the storing medium) between related files. Unlike the previous two types of fragmentation, file scattering...
Dynamic arrays benefit from many of the advantages of arrays, including good localityofreference and data cache utilization, compactness (low memory...
program, and if it cannot acquire enough resources, it simply fails. Localityofreference Resident set size Working set size Denning, Peter J. (2021-02-02)...
computer graphics, a way to store texture maps while respecting localityofreference. This disambiguation page lists articles associated with the title...
in place of a cache for mirroring the state of slower main memory. The same issues oflocalityofreference apply in relation to efficiency of use; although...
optimal localityofreference and thus make good use of data caching. Another disadvantage of linked lists is the extra storage needed for references, which...
exhibiting almost no localityofreference. A solution to these problems is offered by segmented sieves, where only portions of the range are sieved at...
scheduling Hilbert R-tree LocalityofreferenceLocality-sensitive hashing Moore curve Murray polygon Sierpiński curve List of fractals by Hausdorff dimension...
range, but each new loop takes only part of the original loop's body. This can improve localityofreference, both of the data being accessed in the loop and...
bytes of contiguous space, where |V| is the number of vertices of the graph. Besides avoiding wasted space, this compactness encourages localityof reference...
exacerbates the previous problem. Localityofreferenceof user software has weakened. This is mostly attributed to the spread of object-oriented programming...
have significantly worse localityofreference when visiting the records non-sequentially and examining multiple fields of each record, because the various...