How to calculate the depth of FIFO?

[Richard Lee]

I got a question from my friend. Where can I get the related information?

---------------------------------------------------------------------------------
[Sender] --> [FIFO] --> [Receiver]

Sender sends data at the rate of 80 words / 100 clocks
Receiver can consume at the rate of 8 words / 10 clocks

Calculate the depth of FIFO so that no data is dropped.
Assumptions: There is no feedback or handshake mechanism. Occurrence of data in that time period is guaranteed but exact place in those clock cycles is indeterminate.

 

[AlexWan]

hi,
You can find the resolvent in <Queuing Theory>.
Suppose the times of input and output data as throughput.
It will calculate the buf size. It is the depth of FIFO.

Good Luck

 

[eda_wiz]

consider worst case condition.. say in first 80 clocks 80 words are given to the input.. but at output .worst data reading rate is 8word/10clock .. ie in 80 clocks 64 words might have been read.. so the FIFO depth required is 16..

 

[akp494]

whatever whizkid said is true. but we can consider even more worst case.
Lets say in the 200 clock cycles we receive data for 160 clocks continuously. Then we require a FIFO of depth 32 not 16.
So the correct answer will be 32.

 

[claint]

I think the depth is 16

 

[eruisi]

I think 32(or 33) is correct.

The worst case is then two writes (80words for each) are continuous in two 100-clock slots


1------20-----------------100 101------------------181--------200
　　　WWWWWWWWWW WWWWWWWWWW
　　　RRRRRRRRRRRRRRR　RRRRRRRRRRRRRRR
This scenario will left 32words unread.

 

[megastar007]

depth of 16 is sufficent

 

[rjainv]

the question does not mention the width of write port or read port.

In absence of that, I can even assume that its possible to write 80 words in last cycle and still satisfy the conditions in quesiton. So for first 99 cycles sender doesnot do any write, and reciever sees a fifo underrun ??

 

[sarangabond]

I got a question from my friend. Where can I get the related information?

---------------------------------------------------------------------------------
[Sender] --> [FIFO] --> [Receiver]

Sender sends data at the rate of 80 words / 100 clocks
Receiver can consume at the rate of 8 words / 10 clocks

Calculate the depth of FIFO so that no data is dropped.
Assumptions: There is no feedback or handshake mechanism. Occurrence of data in that time period is guaranteed but exact place in those clock cycles is indeterminate.

this is the synchronous fifo so no need of depth calculation required default u can take 16 or 32 is enough.