FPGA Central - World's 1st FPGA / CPLD Portal

FPGA Central

World's 1st FPGA Portal

 

Go Back   FPGA Groups > NewsGroup > FPGA

FPGA comp.arch.fpga newsgroup (usenet)

Reply
 
LinkBack Thread Tools Display Modes
  #1 (permalink)  
Old 03-20-2007, 09:31 AM
acd
Guest
 
Posts: n/a
Default Wanted: container classes for reconfigurable computing

I did some search on the topic and the results were quite
disappointing, though
I would expect something like that should exist:

I am working on a theoretical, combinational problem.
My software implementation runs for hours for small problems.
The main operation is a small table lookup, some additions, etc.
However, I use some data structures for reuse of previously computed
results.
In my SW implementation these are C++ Standard Template Library
instances,
for instance a set<vector<unsigned short> >, so essentially a hash
table.
Another structure is a vector<vector<short int* > >, where the
innermost array grows up to 10 or 12 elements,
and the outer structures to 30 and several hundrets resp. The problem
offers more parallelism than one could
wish for and the updates to the data structures are moderately
frequent.
Too frequent however, to do it in SW on a processor.
I even have a Spartan-3 board with external memory, this would be fine
for running the problem on.

However, I do not want to implement these data structures from
scratch, which probably would require memory management, caching etc.
I think it should be possible to make a circuit generator (similar to
the BRASS one)
where you feed your required data structures in, adding parameters,
like the expected size, update rate etc.
and get a circuit out, which will implement them. Similar to the C++
runtime library it would share the memory ressources, use a memory
manager but allow parallel requests. In my case I would like to have a
high number of ports for the addition to the hash table mentioned
first.
Seems like a great project for a thesis or a class.

Does someone know, where this has been done?

Thanks,
Andreas

Reply With Quote
Reply

Bookmarks


Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are On
Pingbacks are On
Refbacks are On


Similar Threads
Thread Thread Starter Forum Replies Last Post
Available POSTDOCTORAL position in Reconfigurable Computing ziavras FPGA 0 12-07-2004 06:45 PM
Reconfigurable Computing Pointers? Mike FPGA 0 10-29-2003 05:52 PM
Multiple Positions - Reconfigurable Computing [email protected] FPGA 2 10-14-2003 07:46 PM


All times are GMT +1. The time now is 12:28 PM.


Powered by vBulletin® Version 3.8.0
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Search Engine Friendly URLs by vBSEO 3.2.0
Copyright 2008 @ FPGA Central. All rights reserved