PDA

View Full Version : Question: String matching with CAM?


Seth
07-31-2003, 10:28 PM
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?

Ray Andraka
08-01-2003, 02:12 AM
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:

> 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?

--
--Ray Andraka, P.E.
President, the Andraka Consulting Group, Inc.
401/884-7930 Fax 401/884-7950
email [email protected]
http://www.andraka.com

"They that give up essential liberty to obtain a little
temporary safety deserve neither liberty nor safety."
-Benjamin Franklin, 1759