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:
“Nobody is so constituted as to be able to live everywhere and anywhere; and he who has great duties to perform, which lay claim to all his strength, has, in this respect, a very limited choice. The influence of climate upon the bodily functions ... extends so far, that a blunder in the choice of locality and climate is able not only to alienate a man from his actual duty, but also to withhold it from him altogether, so that he never even comes face to face with it.”
—Friedrich Nietzsche (1844–1900)
“The reputation of generosity is to be purchased pretty cheap; it does not depend so much upon a man’s general expense, as it does upon his giving handsomely where it is proper to give at all. A man, for instance, who should give a servant four shillings, would pass for covetous, while he who gave him a crown, would be reckoned generous; so that the difference of those two opposite characters, turns upon one shilling.”
—Philip Dormer Stanhope, 4th Earl Chesterfield (1694–1773)