Sign In

Don't have a Xilinx account yet?

  • Choose to receive important news and product information
  • Gain access to special content
  • Personalize your web experience on Xilinx.com

Create Account

Username

Password

Forgot your password?
XClose Panel
Xilinx Home
Reply
Expert Contributor
drjohnsmith
Posts: 917
Registered: ‎07-09-2009
0

Re: Need ideas for the design of a matrix pseudo-inverse block

you could always out source the design

 

Regular Visitor
sagar_kirtany
Posts: 27
Registered: ‎02-23-2011
0

Re: Need ideas for the design of a matrix pseudo-inverse block

@drjohnsmith: Where's the fun in that?

@rcingham: Thanks! I will try and follow up on that from the next time onwards.
Regular Visitor
sirt
Posts: 44
Registered: ‎07-26-2010
0

Re: Need ideas for the design of a matrix pseudo-inverse block

I was doing a few software- to  hardware portations in the computer vision field..

After the first one I came up with the following procedure:

 

1. Create a test bench, which gives you "hard" results for a certain algorithm (e.g. for visual feature detectors and descriptors use images with known homographies relating them,  and test how many points are found and related in both images by your algorithms)

2. Create an early model of your algorithms FPGA implementation, and define the critical internal data.

 Critical data in this case is data that needs to be stored in Block Rams (if using Linebuffers), needs a lot of parallel processing, etc (any data that would use many FPGA resources, if it had too many bits)

3. For every critical internal algorithm data, change your algorithm, so that you can specify a maximum accuracy for this data, i.e. the number of bits you want to allow.  

4. Calculate the impact of changing the bit-accuracies on your test scenario and put them into curves.

5. Analyse your curves and select an appropriate number of bits for every critical data step!

 

Then start with the actual FPGA design!

 

This seems to work out quite well for me!

 

Can I ask you what kind of algorithm you are porting and what purpose it is going to be used for?

 

Cheers

Visitor
koldo
Posts: 3
Registered: ‎02-22-2008
0

Re: Need ideas for the design of a matrix pseudo-inverse block

Sagar,

 

That is a tough task for a newbie. In fact that is a tough task for anyone! The problem you are trying to solve is an active research issue in the FPGA design field. Accelerating the pseudoinverse computation of matrixes by hardware is a very complex and challenging task. I just think they asked you for too much.

 

Regards