Calculate depth or size FIFO

Status
Not open for further replies.
You need to calculate the bandwidth in and out, more specifically the arrival and consumption rate of new valid data (ignoring idle clocks). Of course on the long term there must be an equilibrium of the rate in and out, otherwise no FIFO will be ever able to hold the data. On the short term, the worst case arrival and least consumption determine the backlog of data you need to store. I.e. if your consumption unit can be stalled for 100 cycles and in this time there can be 100 data units arriving, your FIFO needs to be 100 entries. Unless this scenario can occur twice in a row (so before the processing unit has the chance to empty the FIFO, in which case the scenario is actually 200 incoming data to be stored. Etc...

This can be done either intuitively (estimating the worst worst worst case scenario, as I did above) or using formal mathematics (search for Google on "Queuing theory").

**broken link removed**
 

Have a look @
**broken link removed**


tut..
 

Status
Not open for further replies.
Cookies are required to use this site. You must accept them to continue using the site. Learn more…