Previous in Forum: Diary or Booking Software Required   Next in Forum: Web Designing Basics
Close
Close
Close
4 comments
Rate Comments: Nested
Associate

Join Date: Jun 2007
Posts: 25

RK4 on FPGA

07/01/2010 10:46 AM

Hello friends,

I am currently trying an implementation of finding solution of stiff nuclear kinetic equations (ODE) on FPGA using Runge-Kutta 4th order(RK4). I am using VHDL for that. In the architecture for it, I have an entity designed already by some one which does addition,sub,multiplication and division on 32 bit data. I have to use this entity for finding all the terms required in calculating the 4 Ks in RK4 method. So I have designed an entity (which i call sequencer) that sequences all the operations.

Now in architecture for sequencer, I have made one master process that issues commands like read, write to memory and initiates the arithmetic operations. This process in fact communicates with several different processes(you may call them sub-process) using flag bits for proper sequencing of operations (remember that only 2 operands at a time unlike in higher-level languages like C. So for calculating A*B*C, I have to calculate A*B first, store in memory, then use this product to multiply with C.). Each sub-process handles a particular decision of doing an operation based on previous operations, using a signal of type integer. This signal is incremented in the master process and the value of the signal is used by all the processes to keep track of all the previous operations done and also to ensure that no operation is repeated. But the problem is that with this architecture, the program is becoming too lenghty and I fear that the Synthesizer will complain. Can anyone help me out with a better architecture or a better way of communicating between processes?

Register to Reply
Interested in this topic? By joining CR4 you can "subscribe" to
this discussion and receive notification when new comments are added.
Guru
Popular Science - Weaponology - New Member United Kingdom - Member - New Member

Join Date: May 2007
Location: Harlow England
Posts: 16512
Good Answers: 670
#1

Re: RK4 on FPGA

07/01/2010 10:51 AM

You're just showing off now
Del
(just kidding)

__________________
health warning: These posts may contain traces of nut.
Register to Reply Off Topic (Score 5)
Guru

Join Date: Aug 2005
Location: Hemel Hempstead, UK
Posts: 5826
Good Answers: 322
#2

Re: RK4 on FPGA

07/02/2010 3:41 AM

I'm not trying to pretend I've got a clue what you're talking about, but:

have you tried embedding a DSP:

http://www.google.co.uk/#hl=en&source=hp&q=FPGA+embedded+DSP&btnG=Google+Search&aq=f&aqi=&aql=&oq=FPGA+embedded+DSP&gs_rfai=&fp=ac20a49f7b88d8e

__________________
If you spend all your time looking for people and things to complain about: trust me, you will find plenty to complain about.
Register to Reply
Guru
Engineering Fields - Electrical Engineering - New Member

Join Date: Oct 2007
Location: Sour Lake, TX 30°08'59.68"N 94°19'42.81"W
Posts: 675
Good Answers: 13
#3

Re: RK4 on FPGA

07/03/2010 8:37 AM

Take advantage of the FPGA wealth of circuitry. Build into hardware (e.g.) multipliers, and gate-pipeline them.

__________________
Bridge rule #1: Nobody is as good as he thinks about himself nor as dumb, as his partner thinks...
Register to Reply
Guru
Canada - Member - Specialized in power electronics

Join Date: Feb 2008
Location: Montreal, Canada.
Posts: 1372
Good Answers: 80
#4

Re: RK4 on FPGA

07/03/2010 11:21 AM

Dear Omkar,

I hope that some day you will contribute to this site as much as you have received. You have a long history of asking us to solve your problems but I never saw you helping anyone.

That being said, The problem you are presenting is too big and complex to give a simple answer. You should ask your teachers for this kind of help.

What I can say is that FPGA are very difficult to debug and the translation of code to application is not always consistent from one compile to the other. This is usually caused by the optimizer. I know that the FPGA are in vogue but they have many dis-advantages that must be considered.

For a "one of" project, you should use an off the shelf DSP with a development system. You can find them with student discount. Most DSP have OS and libraries that will supply you with the needed support.

Good luck.

__________________
Experienced is earned, common sense is taught, both are rare essentials of life.
Register to Reply
Register to Reply 4 comments
Copy to Clipboard

Users who posted comments:

indel (1); marcot (1); Randall (1); user-deleted-1105 (1)

Previous in Forum: Diary or Booking Software Required   Next in Forum: Web Designing Basics

Advertisement