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)
“There is a quality even meaner than outright ugliness or disorder, and this meaner quality is the dishonest mask of pretended order, achieved by ignoring or suppressing the real order that is struggling to exist and to be served.”
—Jane Jacobs (b. 1916)
“It is a mischievous notion that we are come late into nature; that the world was finished a long time ago. As the world was plastic and fluid in the hands of God, so it is ever to so much of his attributes as we bring to it. To ignorance and sin, it is flint. They adapt to themselves to it as they may; but in proportion as a man has anything in him divine, the firmament flows before him and takes his signet and form.”
—Ralph Waldo Emerson (1803–1882)
“Here lies the body of Sir John Guise.
Nobody laughs, and nobody cries;
Where his soul is and how it fares
Nobody knows and nobody cares.”
—Anonymous. From Frobisher’s New Select Collection of Epitaphs (c. 1791)
“Arguments are like fire-arms which a man may keep at home but should not carry about with him.”
—Samuel Butler (1835–1902)