Comparand generation in a content addressable memory

Details Comparand generation in a content addressable memory Comparand generation in a content addressable memory

2007-04-24

2007-04-24

Sparks, Donald (Department: 2187)

Electrical computers and digital processing systems: memory

Storage accessing and control

Specific memory composition

C370S392000

Reexamination Certificate

active

10000158

ABSTRACT:
An apparatus and method for generating a comparand in a content addressable memory array. For one embodiment, the apparatus includes a content addressable memory (CAM) array and translation circuitry. The CAM array receives a comparand and the translation circuitry includes at least one first input, at least one second input, and at least one output. The first input is configured to receive an input data having a plurality of bit groups, wherein a first bit group has a first position in the input data relative to other bit groups. The second input is configured to receive translation information indicative of translation of the first bit group from the first position to a different position in a comparand. The output is coupled to the CAM array to transmit the comparand to the CAM array. For one example, the translation circuitry includes a switch circuit that may include one or more multiplexers or demultiplexers. The translation circuitry may also include one or more storage elements to store the translation information, and one or more decode circuitry to decode the translation information and establish switch circuit connections between the first position and the position in the comparand.

REFERENCES:
patent: 3648254 (1972-03-01), Beausoleil
patent: 4845668 (1989-07-01), Sano et al.
patent: 4958377 (1990-09-01), Takahashi
patent: 4996666 (1991-02-01), Duluk, Jr.
patent: 5046046 (1991-09-01), Sweha et al.
patent: 5088066 (1992-02-01), Castro
patent: 5319589 (1994-06-01), Yamagata et al.
patent: 5319762 (1994-06-01), Mayer
patent: 5414704 (1995-05-01), Spinney
patent: 5438535 (1995-08-01), Lattibeaudiere
patent: 5444649 (1995-08-01), Nemirovsky
patent: 5467349 (1995-11-01), Huey et al.
patent: 5619713 (1997-04-01), Baum et al.
patent: 5642322 (1997-06-01), Yoneda
patent: 5809330 (1998-09-01), Ninomiya
patent: 5860085 (1999-01-01), Stormon et al.
patent: 5870324 (1999-02-01), Helwig et al.
patent: 5890005 (1999-03-01), Lindholm
patent: 5920886 (1999-07-01), Feldmeier
patent: 5956336 (1999-09-01), Loschke et al.
patent: 5978307 (1999-11-01), Proebsting et al.
patent: 5978885 (1999-11-01), Clark, II
patent: 6041389 (2000-03-01), Rao
patent: 6069573 (2000-05-01), Clark, II et al.
patent: 6081440 (2000-06-01), Washburn et al.
patent: 6081442 (2000-06-01), Igarashi et al.
patent: 6098147 (2000-08-01), Mizuhara
patent: 6161144 (2000-12-01), Michels et al.
patent: 6169685 (2001-01-01), Gandini et al.
patent: 6226710 (2001-05-01), Melchior
patent: 6243281 (2001-06-01), Pereira
patent: 6275406 (2001-08-01), Gibson et al.
patent: 6289414 (2001-09-01), Feldmeier et al.
patent: 6324087 (2001-11-01), Pereira
patent: 6351142 (2002-02-01), Abbott
patent: 6353873 (2002-03-01), Melchior
patent: 6373758 (2002-04-01), Hughes et al.
patent: 6374326 (2002-04-01), Kansal et al.
patent: 6424659 (2002-07-01), Viswanadham et al.
patent: 6445628 (2002-09-01), Pereira et al.
patent: 6525987 (2003-02-01), Hilbert
patent: 6597595 (2003-07-01), Ichiriu et al.
patent: 6629099 (2003-09-01), Cheng
patent: 6691252 (2004-02-01), Hughes et al.
patent: 2002/0007446 (2002-01-01), Stark
patent: 2002/0015348 (2002-02-01), Gillingham et al.
patent: 2002/0073073 (2002-06-01), Cheng
patent: 2002/0126672 (2002-09-01), Chow et al.
patent: 2003/0005146 (2003-01-01), Miller et al.
patent: 2003/0039135 (2003-02-01), Srinivasan et al.
patent: 2003/0131331 (2003-07-01), Rebelwski et al.
patent: 2004/0032775 (2004-02-01), Srinivasan et al.
Daasch et al., Sep. 19-23, 1994, IEEE ASIC Conference and Exhibit, pp. 25-28.
PCT Search Report, International Application No. PCT/US02/28827, International Filing Date Sep. 10, 2002.

Affiliated with

Also associated with

Rating

Comparand generation in a content addressable memory does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Comparand generation in a content addressable memory, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Comparand generation in a content addressable memory will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3742484