1620s, "fact of having a place," from French localité, from Late Latin localitatem (nominative localitas) "locality," from localis "belonging to a place" (see local). Meaning "a place or district" is from 1830.
1. In sequential architectures programs tend to access data that has been accessed recently (temporal locality) or that is at an address near recently referenced data (spatial locality). This is the basis for the speed-up obtained with a cache memory.
2. In a multi-processor architecture with distributed memory it takes longer to access the memory attached to a different processor. This overhead increases with the number of communicating processors. Thus to efficiently employ many processors on a problem we must increase the proportion of references which are to local memory.