Electrical computers and digital processing systems: memory – Address formation – Combining two or more values to create address
Patent
1996-09-27
1999-12-28
Gossage, Glenn
Electrical computers and digital processing systems: memory
Address formation
Combining two or more values to create address
711108, 711 3, G06F 1200, G11C 1500
Patent
active
060095040
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 stored at a second location in the second memory, said second location being associated with the first location. Retrieval of data stored in a storage element of the storage device associated with the first location is aborted if the unmasked portion of the data address does not equal the unmasked portion of the base address. The control logic determines if the data address is equal to an actual address of data stored in the storage element and, if so, retrieves data stored in the storage element.
REFERENCES:
patent: 4296475 (1981-10-01), Nederlof et al.
patent: 4580240 (1986-04-01), Watanabe
patent: 4670858 (1987-06-01), Alkmy
patent: 5319763 (1994-06-01), Ho et al.
patent: 5430683 (1995-07-01), Hardin et al.
Gossage Glenn
Intel Corporation
LandOfFree
Apparatus and method for storing data associated with multiple a does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus and method for storing data associated with multiple a, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for storing data associated with multiple a will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2390254