AVR-Chat

I used to work on projects which did string matching on big databases. BIG.
The techique was to create an inverted index in real time as the data is
stored, coming in. Then the searches are fast.
Essentially, this how Google works.


-----Original Message-----
From: Bernd Felsche [mailto:bernie@innovative.iinet.net.au]
Sent: Thursday, August 05, 2004 5:39 PM
To: AVR-Chat@yahoogroups.com
Subject: Re: [AVR-Chat] Re: Semi manufacturers ?


On Friday 06 August 2004 07:06, erikc wrote:
> Well, if you want to develop semiconductors, why not a RAM
> chip with a simple processor built in?  The processor would
> have its own small RAM for holding its programmes and a
> means of entering those programmes, causing them to run, and
> getting results off-chip.   You'd load all the little CPU's
> in parallel and let them loose, each one looking at the data
> on its own chip.  Now I'm not talking a CPU with some RAM,
> I'm talking 256 megabytes of RAM and maybe 4K of entirely
> separate RAM for the CPU's code.  Since you are basically
> using it to search for patterns, the CPU could be optimised
> for that.
>
> I actually think there might be a market for that kind of
> thing.

You mean a large, secondary data cache on a simple processor,
or a CPU with mega-registers?

There's still matter of partial matches spanning boundaries.

--
/"\ Bernd Felsche - Innovative Reckoning, Perth, Western Australia
\ /  ASCII ribbon campaign | I'm a .signature virus!
 X   against HTML mail     | Copy me into your ~/.signature
/ \  and postings          | to help me spread!






Yahoo! Groups Links