Circuit and method to allow searching beyond a designated...

Details Circuit and method to allow searching beyond a designated... Circuit and method to allow searching beyond a designated...

2006-09-19

2006-09-19

Kim, Matthew (Department: 2185)

Electrical computers and digital processing systems: memory

Storage accessing and control

Hierarchical memories

C711S100000, C365S049130, C370S395420, C370S395710, C370S395720, C370S395700

Reexamination Certificate

active

07111123

ABSTRACT:
A content addressable memory includes a priority encoder that is in communication with an array of the content addressable memory cells to receive match signals, and from the match signals generating an output index signal in accordance with a priority sequence of the match signals. The priority encoder has a plurality of input circuits to receive the match signals from the CAM array. A priority setting circuit receives a priority transformation signal indicating a priority index for modification of the priority sequence. An encoding circuit is in communication with the plurality of input circuits and the priority setting circuit for generating the output index signal in accordance with the priority sequence. The priority encoder circuit further includes an enabling circuit for receiving an enabling signal. The enabling circuit communicates the enabling signals to the encoding circuit, such that upon deactivation of the enabling signal, the encoding circuit generates the output signal in accordance with the priority sequence with no modification by the priority setting circuit. The priority index indicates a region of the content addressable memory exempted from effective comparison. This allows the CAM array to be searched for multiple matches of the comparand. The priority index thus is an index address of the content addressable memory determined with a previous search of the content addressable memory. The priority index is provided to the priority setting circuit through a word line decoder of the array of content addressable memory cells.

REFERENCES:
patent: 5497488 (1996-03-01), Akizawa et al.
patent: 5877714 (1999-03-01), Satoh
patent: 6034958 (2000-03-01), Wicklund
patent: 6069573 (2000-05-01), Clark et al.
patent: 6081440 (2000-06-01), Washburn et al.
patent: 6108227 (2000-08-01), Voelkel
patent: 6108747 (2000-08-01), Kaganoi
patent: 6240000 (2001-05-01), Sywyk et al.
patent: 6253280 (2001-06-01), Voelkel
patent: 6266262 (2001-07-01), Washburn et al.
patent: 6480406 (2002-11-01), Jin et al.
patent: 6502163 (2002-12-01), Ramankutty
patent: 6504740 (2003-01-01), Voelkel
patent: 6505270 (2003-01-01), Voelkel et al.
patent: 6515884 (2003-02-01), Sywyk et al.
patent: 6539455 (2003-03-01), Khanna et al.
patent: 6647457 (2003-11-01), Sywyk et al.
patent: 6661716 (2003-12-01), Sywyk et al.
patent: 6697275 (2004-02-01), Sywyk et al.
patent: 6721202 (2004-04-01), Roge et al.
patent: 6751755 (2004-06-01), Sywyk et al.
patent: 6757779 (2004-06-01), Nataraj et al.
patent: 6763426 (2004-07-01), James et al.
patent: 6772279 (2004-08-01), Sun et al.
patent: 6804744 (2004-10-01), Abbas
patent: 6845024 (2005-01-01), Wanzakhade et al.
patent: 6876558 (2005-04-01), James et al.
patent: 6892273 (2005-05-01), James et al.
patent: 2002/0007446 (2002-01-01), Stark
patent: 2002/0032681 (2002-03-01), Feldmeier et al.
patent: 2002/0161969 (2002-10-01), Nataraj et al.
patent: 2002/0172065 (2002-11-01), Uzawa et al.
patent: 2003/0005146 (2003-01-01), Miller et al.
patent: 2003/0108043 (2003-06-01), Liao
U.S. Appl. No. 10/271,660, James, David.
U.S. Appl. No. 10/320,049, James, David.
U.S. Appl. No. 10/286,198, James, David.
U.S. Apll. No. 10/286,199, Rajamanickam, Jagad.
U.S. Appl. No. 10/281,814, James, David.
U.S. Appl. No. 10/264,667, James, David.
U.S. Appl. No. 10/264,668, Rajamanickam, Jagad.
U.S. Appl. No. 10/329,146, James, David.
U.S. Appl. No. 10/266,953, Wanzakhade, Sanjay.
U.S. Appl. No. 10/320,588, Wanzakhade, Sanjay.
U.S. Appl. No. 10/320,053, Wanzakhade, Sanjay.
U.S. Appl. No. 10/873,608, Meng, Anita X.
U.S. Appl. No. 10/746,899, Om, Hari.
U.S. Appl. No. 11/000,568, Smith, Scott.
U.S. Appl. No. 11/011,464, Smith Scott.
U.S. Appl. No. 10/897,062, Venkatachary, Sriniv.
U.S. Appl. No. 10/940,129, Narum, Steven.
U.S. Appl. No. 10/950,323, Birman, Mark.
U.S. Appl. No. 10/977,516, Om, Hari.
U.S. Appl. No. 11/014,123, Om, Hari.
U.S. Appl. No. 11/043,391, Gupta, Pankaj.
U.S. Appl. No. 60/612,905, Venkatachary, Sriniv.
U.S. Appl. No. 60/663,656, Maheshwari, Dinesh.
U.S. Appl. No. 60/661,745, Maheshwari, Dinesh.
U.S. Appl. No. 60/657,754, Maheshwari, Dinesh.
U.S. Appl. No. 60/629,694, Jiang, Bin.
U.S. Appl. No. 60/666,875, Maheshwari, Dinesh.
U.S. Appl. No. 11/085,399, Om, Hari.
U.S. Appl. No. 11/089,837, Smith, Scott.
U.S. Appl. No. 60/667,325, Om, Hari.
U.S. Appl. No. 10/217,746, Chou, Richard.
U.S. Appl. No. 11/090,116, Banachowicz, Bartosz.

Affiliated with

Also associated with

Rating

Circuit and method to allow searching beyond a designated... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Circuit and method to allow searching beyond a designated..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Circuit and method to allow searching beyond a designated... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3593716