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)
“Dirty old men, ignoring society, continue to follow nature.”
—Mason Cooley (b. 1927)
“Perhaps anxious politicians may prove that only seventeen white men and five negroes were concerned in the late enterprise; but their very anxiety to prove this might suggest to themselves that all is not told. Why do they still dodge the truth? They are so anxious because of a dim consciousness of the fact, which they do not distinctly face, that at least a million of the free inhabitants of the United States would have rejoiced if it had succeeded. They at most only criticise the tactics.”
—Henry David Thoreau (1817–1862)
“I don’t wish to give offense when I suggest that this country should select a king, or even a queen, rather than a president. One isn’t that quick to shoot a king or a queen—the majesty of royalty, you see.”
—David Webb Peoples, screenwriter. English Bob (Richard Harris)
“I baptize you with water for repentance, but one who is more powerful than I is coming after me; I am not worthy to carry his sandals. He will baptize you with the Holy Spirit and fire.”
—Bible: New Testament, Matthew 3:11.