Talk About Network

Google


Register and Login
Nick
Password
Register create new account Sign up is FREE and you can post replies, new topics, bookmark posts and more!
Recover lost password


Electronic Equipment > VHDL > Re: FPGA based ...
Latest [ Topics | Posts ] Archive Post A New Topic Post a Reply
<< Topic < Post Post 2 of 13 Topic 6104 of 6417
Post > Topic >>

Re: FPGA based database searching

by Jon Beniston <jon@[EMAIL PROTECTED] > Jun 23, 2008 at 06:10 AM

On 23 Jun, 14:00, "Norman Bollmann" <wirdnichtgele...@[EMAIL PROTECTED]
> wrote:
> Hello,
>
> I've been searching the internet for days now and still I'm not sure
about
> what I am trying to do. Okay now, I've got a software implementation in
> ANSI-C for a complex database searching. The database is a proprietary
> format where I am saving data, which has to be given as a result,
depending
> on the input data. Problem is, the software implementation is far to
slow.
>
> Now I am looking for alternative ways for a faster implementation and
came
> across the idea to implement the whole database searching as electronic
> circuit in an FPGA. The database is of course far too big to save it
inside
> an FPGA, e.g. the BlockRAMs of a Spartan3. Therefore external memory has
to
> be used, slowing down the throughput. Target is a database searching of
> 262144 elements with 16 bit each in maximum 220 ms.
>
> Does anybody have experience with FPGA based database handling or
similar
> tasks? Your urgent response will be highly appreciated!

How slow is the software solution? Are you sure it can't be done on a
faster PC? Have you tried searching in parallel? i.e. 64-bits at a
time. That would mean you need to search 64k entries in 220ms. That's
3us per entry. You can execute quite a few instructions on a PC in
that amount of time. A dataset of that size will fit in to your cache
too.

Jon
 




 13 Posts in Topic:
FPGA based database searching
"Norman Bollmann&quo  2008-06-23 15:00:09 
Re: FPGA based database searching
Jon Beniston <jon@[EMA  2008-06-23 06:10:55 
Re: FPGA based database searching
Mike Treseler <mike_tr  2008-06-23 11:04:49 
Re: FPGA based database searching
Ben Jackson <ben@[EMAI  2008-06-23 20:40:40 
Re: FPGA based database searching
Andy <jonesandy@[EMAIL  2008-06-23 14:57:15 
Re: FPGA based database searching
PFC <lists@[EMAIL PROT  2008-06-24 12:58:30 
Re: FPGA based database searching
gavin@[EMAIL PROTECTED]   2008-06-25 19:26:17 
Re: FPGA based database searching
Kolja Sulimma <ksulimm  2008-06-25 04:57:27 
Re: FPGA based database searching
nico@[EMAIL PROTECTED] (  2008-06-25 17:44:23 
Re: FPGA based database searching
"Norman Bollmann&quo  2008-06-27 17:05:22 
Re: FPGA based database searching
Chris Maryan <kmaryan@  2008-06-27 10:52:49 
Re: FPGA based database searching
"rponsard@[EMAIL PRO  2008-06-30 04:02:24 
Re: FPGA based database searching
"rponsard@[EMAIL PRO  2008-06-30 04:03:40 

Post A Reply:
  Go here to Signup

AddThis Feed Button


About - Advertising - Contact - Frequently Asked Questions - Privacy Policy - Terms of Use - Signup

Contact
tan12V112 Mon Dec 1 16:02:33 CST 2008.