Content-addressable memory device

Details Content-addressable memory device Content-addressable memory device

2002-09-18

2003-09-02

Phan, Trong (Department: 2818)

Static information storage and retrieval

Associative memories

Ferroelectric cell

Reexamination Certificate

active

06614676

ABSTRACT:

FIELD OF THE INVENTION
The present invention relates to memory caching, in particular, to delete information with a low access frequency from a cache memory to secure an available space in the cache memory, so called “aging process” for deleting aged-out entries.
BACKGROUND OF THE INVENTION
“Caching” is a technique of improving the data access speed by transferring frequently used information from a main memory (=inexpensive, vast free memory capacity at low speed) to a cache memory (=high speed, but expensive and very limited in free memory capacity) and storing the information in the cache memory. Caching is generally utilized in routing entries in computers and routers.
Aged out entries are processed to effectively use the cache memory. During the process, data having low frequency of use is removed from an entry register. Decision as to whether the concerned frequency is high or low results from checking the hit history for every entry and retrieving an entry having no hit after a certain amount of time elapses, i.e., an entry that has aged out. Hereinafter, this history check is referred to as the “entry check”.
Conventional entry checks have been performed by software. This caused the problem of a heavy load imposed on a processor to run the software. Furthermore, it was difficult to raise the speed because of the software execution.
SUMMARY OF THE INVENTION
It is an object of the invention to provide a content-addressable memory device equipped with hardware to perform entry checks.
According to the invention, a content-addressable memory device with multiple WORD lines comprises:
a first memory block to store whether there is a hit during current time period;
a second memory block to store whether there is a hit during a period preceding the current time period, the first and second memory blocks being provided for each WORD line; and
means for selecting a WORD line to determine a WORD line to be aged out based on a value stored in the first and second memory blocks.


REFERENCES:
patent: 4168541 (1979-09-01), DeKarske
patent: 5978245 (1999-11-01), Hata et al.
patent: 6381673 (2002-04-01), Srinivasan et al.
patent: 6385072 (2002-05-01), Yoneda

Affiliated with

Also associated with

Rating

Content-addressable memory device does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Content-addressable memory device, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Content-addressable memory device will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3104776