Welcome to EDAboard.com

Welcome to our site! EDAboard.com is an international Electronics Discussion Forum focused on EDA software, circuits, schematics, books, theory, papers, asic, pld, 8051, DSP, Network, RF, Analog Design, PCB, Service Manuals... and a whole lot more! To participate you need to register. Registration is free. Click here to register now.

Help me solve a FIFO depth problem

Status
Not open for further replies.

davyzhu

Advanced Member level 1
Joined
May 23, 2004
Messages
494
Helped
5
Reputation
10
Reaction score
2
Trophy points
1,298
Location
oriental
Activity points
4,436
related:www.angelfire.com/in/rajesh52/quest.html

Hi all,

My friend give me a FIFO depth problem.

We have a fifo which clocks data in at 100mhz and clocks data out at 80mhz. On the input there is only 80 data in any order during each 100 clocks. In other words, a 100 input clock will carry only 80 data and the other twenty clocks carry no data (data is scattered in any order). How big the fifo needs to be to avoid data over/under-run.

How to solve such FIFO depth problem?

Any suggestions will be appreciated!
Best regards,
Davy
 

archillios

Full Member level 1
Joined
Jun 29, 2005
Messages
97
Helped
5
Reputation
10
Reaction score
1
Trophy points
1,288
Activity points
1,910
FIFO depth problem?

hi,
it's a typical Markov chain model problem.
sorry i can not remember the solving method.
just a clue for you
 

eeeraghu

Full Member level 4
Joined
Jun 3, 2005
Messages
222
Helped
26
Reputation
50
Reaction score
9
Trophy points
1,298
Activity points
3,384
Re: FIFO depth problem?

Almost 16 word locations, if considered 80 words each word at 100 mhz and read operation each word at 80 mhz. And about the 80 clks only active in the 100 clks u have to still consider the above 16 word locations as the input and output clk rates different

bye
take care.
 

    davyzhu

    Points: 2
    Helpful Answer Positive Rating

anjali

Full Member level 3
Joined
Aug 16, 2005
Messages
173
Helped
14
Reputation
28
Reaction score
6
Trophy points
1,298
Activity points
3,033
Re: FIFO depth problem?

eeraghu, can you explain your approach.

i feel it requires 8 words of fifo depth.
 

echo47

Advanced Member level 5
Joined
Apr 7, 2002
Messages
3,942
Helped
638
Reputation
1,274
Reaction score
89
Trophy points
1,328
Location
USA
Activity points
33,176
FIFO depth problem?

I'm getting sleepy here, but I'll give it a try. ;)

Is there only one burst of data, or are there multiple consecutive bursts of data?

If there's only one burst of data, then worst case occurs when all 80 words are bunched together. The FIFO inputs 80 words in 800ns. During those same 800ns, the FIFO outputs 64 words. FIFO depth is 80-64=16.

If there are multiple consecutive burst of data, then worst case occurs when 160 words from two packets are all bunched together. The FIFO inputs 160 words in 1600ns. During those same 1600ns, the FIFO outputs 128 words. FIFO depth is 160-128=32.

The FIFO may need a few additional words depending on how you implement the FIFO handshake. (You may write a few words into the FIFO before reading out any words.)
 

    davyzhu

    Points: 2
    Helpful Answer Positive Rating

eeeraghu

Full Member level 4
Joined
Jun 3, 2005
Messages
222
Helped
26
Reputation
50
Reaction score
9
Trophy points
1,298
Activity points
3,384
Re: FIFO depth problem?

Hi Anjali,

U got the answer from above(echo), Even if there is 80 words of data or less or more in a 100 clk cycles it doesnt matter, It matters only how many words of data you are writing(burst) at a particular clk freq and much is the clk freq on the reading side. It also matters how the read and write enables differentiates. Thanks echo.

Bye
take care.
 

delay

Full Member level 4
Joined
Jun 11, 2004
Messages
207
Helped
6
Reputation
12
Reaction score
3
Trophy points
1,298
Location
Van Allen Belt
Activity points
2,221
Re: FIFO depth problem?

Assume writing rate W is greater than reading rate R for writing N data,
then locations that can be written become Depth = N(W-R)/W.

For receiver to absorb all reads, time needed is Depth/R.

If R > W, then for receiver settling time T, you need TR locations for FIFO depth.
 

    davyzhu

    Points: 2
    Helpful Answer Positive Rating
Status
Not open for further replies.

Part and Inventory Search

Welcome to EDABoard.com

Sponsor

Top