| 摘要 |
An address transformation system receives an input address and outputs in response thereto a data store address indicating an operable address location in an associated data store even if the received input address identifies a defective location in the associated data store. The address transformation system includes an address shuffler coupled to receive the input address and output a shuffled address and an address translator coupled to receive the received input address and the shuffled address and output the data store address in response thereto. Economic considerations dictate that the address translator be constructed in such a way that it is unable to accommodate all possible combinations of defective address locations in the associated data store by translating an address indicating a defective location to an address indicating an operable location. The address shuffler increases the utility of the address translator by representing an unaccommodatable set of input addresses as a set of shuffled address that can identify the defective data store address locations in a combination that can be accommodated by the address translator. |
