Ignoring The LSBs: Late Select On Carry
The formulation above checks the entire result of an add. However, in a CPU cache decoder, the entire result of the add is a byte address, and the cache is usually indexed with a larger address, in our example, that of an 8-byte block. It is preferable to ignore a few of the LSBs of the address. However, the LSBs of the two addends can't be ignored because they may produce a carry-out which would change the doubleword addressed.
If R and O are added to get some index I, then the actual address Addr is equal to either I, or I + 1, depending on whether R+O generates a carry-out. Both I and I+1 can be fetched if there are two banks of SRAM, one with even addresses and one with odd. The even bank holds addresses 000xxx, 010xxx, 100xxx, 110xxx, etc., and the odd bank holds addresses 001xxx, 011xxx, 101xxx, 111xxx, etc. The carry-out from R+O can then be used to select the even or odd doubleword fetched later.
Note that fetching from two half-size banks of SRAM will dissipate more power than fetching from one full-size bank, since we are switching more sense amps and data steering logic.
Read more about this topic: Sum Addressed Decoder
Famous quotes containing the words ignoring the, ignoring, late, select and/or carry:
“I read here and there in books, enjoying the examples and ignoring the argument.”
—Mason Cooley (b. 1927)
“I read here and there in books, enjoying the examples and ignoring the argument.”
—Mason Cooley (b. 1927)
“No such sermons have come to us here out of England, in late years, as those of this preacher,—sermons to kings, and sermons to peasants, and sermons to all intermediate classes. It is in vain that John Bull, or any of his cousins, turns a deaf ear, and pretends not to hear them: nature will not soon be weary of repeating them. There are words less obviously true, more for the ages to hear, perhaps, but none so impossible for this age not to hear.”
—Henry David Thoreau (1817–1862)
“We must select the Illusion which appeals to our temperament and embrace it with passion, if we want to be happy.”
—Cyril Connolly (1903–1974)
“The shore is composed of a belt of smooth rounded white stones like paving-stones, excepting one or two short sand beaches, and is so steep that in many places a single leap will carry you into water over your head; and were it not for its remarkable transparency, that would be the last to be seen of its bottom till it rose on the opposite side. Some think it is bottomless.”
—Henry David Thoreau (1817–1862)