Skip to main content
locality

locality

1 8.3
A way programs keep data close in a computer's memory to run faster
  • noun
  • /loʊˈkælɪti/
  • Specialized
translation icon : localidad
  • We say that the sequence has spatial locality if adjacent memory locations are accessed close together.
  • spatial locality
  • temporal locality
  • locality unit

Examples

  • First, the lack of data locality causes a large number of cache misses.

    Academic text (1997)
  • While GPUs or powerful CPUs will not help, the locality optimizations should improve its performance.

    Academic text (2018)
  • As a result, locality has become a critical concern, and this is visible in the recent literature.

    Academic text (2018)
  • However, traditional solutions cannot exploit locality because they lack a global view of the scripts.

    Academic text (2018)
  • Section 4 explores the connection between locality and parallelism and presents the experimental results.

    Academic text (2018)
  • Note how the results are considerably better when exploiting locality than when using GPUs.

    Academic text (2018)
  • The accesses to x can have poor spatial and temporal locality, and can hence generate even more cache misses.

    Academic text (1997)
  • Next, the framework analyzes the dependency graph and generates bespoke parallel code with improved locality and superior performance.

    Academic text (2018)
  • All scripts profited from this locality optimization, which resulted in approximately a 4x speed-up with respect to Par alone.

    Academic text (2018)
  • The processor demonstrated high locality by frequently accessing the same data within short intervals, improving overall speed.

Antonyms

globality
  • Specialized
8.4

A rule or feature that affects a whole system rather than a part

Surface Forms

locality singular
localities plural

Morphology

locality = local (semi-transparent) = local + ity

Morphologically 'local' + '-ity' is clear, but the computing sense ('locality of reference') is a specialized technical extension requiring domain knowledge.

Etymology

Locality in computing keeps the same idea from the Latin locus ('place') and the word local; it describes data or actions that stay 'near' each other in computer memory so programs run faster.