Apparatus and method for storing data associated with multiple addresses in a storage element using a base address and a mask
US6009504A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Sep 27, 1996 |
| Grant date | Dec 28, 1999 |
| Priority date | — |
| Expiry date | Sep 27, 2016 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG11C15/00
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method and apparatus for storing and retrieving data associated with multiple addresses in a storage element of a storage device having a number of storage elements, a first memory having a like number of base locations, a second memory having a like number of mask locations, and control logic coupled to the storage device, the first memory, and the second memory. To store data, the control logic receives a first data entry and a first data address. The first data entry is stored in a storage element of the storage device. The first data address is stored as a base address in the first memory at a first location associated with the storage element. A mask is cleared in the second memory at a second location associated with the storage element. The control logic receives a second data entry and a second data address. The second data entry is stored in the storage element. The mask in the second memory at the second location is set to indicate bits that are not equal in the base address and the second data address. To retrieve data, the control logic receives a data address. The data address is compared to a base address stored at a first location in the first memory using a mask s…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.