Use of Locality in General
If most of the time the substantial portion of the references aggregate into clusters, and if the shape of this system of clusters can be well predicted, then it can be used for speed optimization. There are several ways to make benefit from locality. The common techniques for optimization are:
- to increase the locality of references. This is achieved usually on the software side.
- to exploit the locality of references. This is achieved usually on the hardware side. The temporal and spatial locality can be capitalized by hierarchical storage hardwares. The equidistant locality can be used by the appropriately specialized instructions of the processors, this possibility is not only the responsibility of hardware, but the software as well, whether its structure is suitable for compiling a binary program which calls the specialized instructions in question. The branch locality is a more elaborate possibility, hence more developing effort is needed, but there is much larger reserve for future exploration in this kind of locality than in all the remaining ones.
Read more about this topic: Locality Of Reference
Famous quotes containing the words locality and/or general:
“The most interesting thing which I heard of, in this township of Hull, was an unfailing spring, whose locality was pointed out to me on the side of a distant hill, as I was panting along the shore, though I did not visit it. Perhaps, if I should go through Rome, it would be some spring on the Capitoline Hill I should remember the longest.”
—Henry David Thoreau (1817–1862)
“There is absolutely no evidence—developmental or otherwise—to support separating twins in school as a general policy. . . . The best policy seems to be no policy at all, which means that each year, you and your children need to decide what will work best for you.”
—Pamela Patrick Novotny (20th century)