Electrical computers and digital processing systems: memory – Storage accessing and control – Specific memory composition
Reexamination Certificate
2011-01-04
2011-01-04
Kim, Matt (Department: 2186)
Electrical computers and digital processing systems: memory
Storage accessing and control
Specific memory composition
C711SE12001
Reexamination Certificate
active
07865662
ABSTRACT:
An alternation network for use with a content addressable memory for implementing a divide and conquer algorithm is described. The alternation network comprises: a plurality of alternation modules connected in series together, each module comprising: a plurality of cascaded logic gates arranged to propagate a match parity signal via the gates along at least part of a matching result vector, the matching result vector being generated by execution of a matching instruction on the content addressable memory, and the logic gates being configured to change the parity of the match parity signal in accordance with the matching result vector; and a vector output arranged to output a parity level vector of the propagated match parity signal present at the each gate of the plurality of logic gates; a logic network for dividing the matching result vector into an odd match vector and an even match vector representing respectively odd and even numbered elements of the matching result vector, by use of the parity level vector, and means for writing a selected one of the odd and even match vectors to the content addressable memory.
REFERENCES:
patent: 5974521 (1999-10-01), Akerib
Marriott et al. “Towards the automated design of application specific array processors (ASAPs)” Application Specific Array Processors, 1990, Proceedings of the International Conference on Princeton, NJ, USA, Sep. 1990 p. 415, line 1-line 16.
Grosspietsch et al., “The Associative Processor System CAPRA: Architecture and Applications” IEEE Micro, IEEE Inc., vol. 12, No. 6, Dec. 1992 p. 64, left column line 2-right column, line 7 Figure 5.
Boughton Donald
Jalowiecki Ian
Lancaster John
Whitaker Martin
Aspex Technology Limited
Dinsmore & Shohl LLP
Kim Matt
Verderamo, III Ralph A
LandOfFree
Scalable processing network for searching and adding in 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 Scalable processing network for searching and adding in a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Scalable processing network for searching and adding in a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2704887