Question: String matching with CAM?

Do you have a question? Post it now! No Registration Necessary

Translate This Thread From English to

Threaded View
Seth Contact options for registered users 's Avatar (by Gravatar) posted on
July 31, 2003, 9:28 pm
rate this thread
Reply to this post Reply Tag this thread to save it in your account Save Printer-friendly version of this post Print
Has anyone used Content Addressable Memory to perform string matching?

I don't know much of anything about CAM, but I can imagine it would be
much more flexible than hard-coding the strings I want to search for.
However, will there be a huge hit in speed?  I realize they can be
read in 1 clk, but will the max speed of the FPGA take a hit?

I don't suppose there are coded examples out there?

Other Related Threads
Ray Andraka Contact options for registered users 's Avatar (by Gravatar) posted on
August 1, 2003, 1:12 am
Permalink
Reply to this post Reply Tag this thread to save it in your account Save Printer-friendly version of this post Print
Re: Question: String matching with CAM?
All the CAM really is, is a soft version of the hard coded logic.  What I
mean is
by using the CAM you have the capability of reloading the 'tables' used
for the
hard coded decode.  In the case of the Xilinx CAM implementation, it is
basically
an SRL-16 that gets reloaded when you write the CAM.  Reads are the same
as if
the SRL16 was just a LUT.  If your character set reference is not
changing, then a
LUT will serve the exact same function with possibly less overhead (the
CAM needs
a full decode on the match to handle all possibilities).

Seth wrote:

Quoted text here. Click to load it

--
--Ray Andraka, P.E.
President, the Andraka Consulting Group, Inc.
We've slightly trimmed the long signature. Click to see the full one.
Other Related Threads

Site Timeline