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)
“Life just keeps unfolding, ignoring our praise or blame.”
—Mason Cooley (b. 1927)
“I have seen in this revolution a circular motion of the sovereign power through two usurpers, father and son, to the late King to this his son. For ... it moved from King Charles I to the Long Parliament; from thence to the Rump; from the Rump to Oliver Cromwell; and then back again from Richard Cromwell to the Rump; then to the Long Parliament; and thence to King Charles, where long may it remain.”
—Thomas Hobbes (1579–1688)
“We hear the haunting presentiment of a dutiful middle age in the current reluctance of young people to select any option except the one they feel will impinge upon them the least.”
—Gail Sheehy (b. 1937)
“I respect not his labors, his farm where everything has its price, who would carry the landscape, who would carry his God, to market, if he could get anything for him; who goes to market for his god as it is; on whose farm nothing grows free, whose fields bear no crops, whose meadows no flowers, whose trees no fruit, but dollars; who loves not the beauty of his fruits, whose fruits are not ripe for him till they are turned to dollars. Give me the poverty that enjoys true wealth.”
—Henry David Thoreau (1817–1862)