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 no philosophy without the art of ignoring objections.”
—Joseph De Maistre (1753–1821)
“So, we’ll go no more a-roving
So late into the night,
Though the heart be still as loving,
And the moon be still as bright.
For the sword outwears its sheath,
And the soul wears out the breast.
And the heart must pause to breathe
And love itself have rest.”
—George Gordon Noel Byron (1788–1824)
“Why does he not know how to select servants? The ordinary procedure of the nineteenth century is that when a powerful and noble personage encounters a man of feeling, he kills, exiles, imprisons or so humiliates him that the other, like a fool, dies of grief.”
—Stendhal [Marie Henri Beyle] (1783–1842)
“In our most trivial walks, we are constantly, though unconsciously, steering like pilots by certain well-known beacons and headlands, and if we go beyond our usual course we still carry in our minds the bearing of some neighboring cape; and not till we are completely lost, or turned round,—for a man needs only to be turned round once with his eyes shut in this world to be lost,—do we appreciate the vastness and strangeness of nature.”
—Henry David Thoreau (1817–1862)