Continue to Site

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.

Interview question about a FIFO depth

Status
Not open for further replies.

dazzling_deepika

Junior Member level 3
Joined
Nov 6, 2008
Messages
27
Helped
0
Reputation
0
Reaction score
0
Trophy points
1,281
Activity points
1,475
i have a question that is asked in an interview . i am writing into fifo asynchronously with 25 writes per second and reading form fifo with 25 reads per second synchronously. then what the depth of this fifo?


My answer is no fifo required..am I correct?if not please explain the right ans
 

interview question fifo depth

I dont know if this is the right section for these types of questions.

anyways my answer is 25 .
 

fifo depth, digital design questions, answers

my answer is 25.
This is based on the worst scenario.
In one second, all 25 writes could be issued before any read.
 

interview question + fifo depth

if it is asynchronous write and read .... the clocks may differ by phase and ppm (ppm) difference.

Based on that fifo may be needed.
 

parts per million fifo

My answer is 50.
write: 25(last second back) + 25(next second head) = 50). Then, read.
 

depth of fifo

to avoid an overflow, you need the depth to be 25 atleast!
 

Re: fifo depth question

If the 25 writes and 25 reads are certain to happen, then you don't need a fifo. just a small elasticity buffer. the size depends how far can the two clocks drift in 25 cycle. For the worst plls this is not more than a few locations.
 

Re: fifo depth question

I need to design a FIFO
write speed - 216Mhz

read speed - 324 Mhz

Data rate - 74.25 Mhz

wat depth will i need ?
 

Re: fifo depth question

no need of fifo,

but if u want to support for worst case scenario also then it should be 25
 

Re: fifo depth question

thx 4 de rply.. :)

actually i had got ma task wrong ..

..lemme try restating Q :

i got to design a block that has got one incoming clock domain at 216 Mhz , another outgoing clock domain at 324 Mhz..

now, i have a 1 bit valid signal at 74.25 Mhz.. ( it basically means.. for example in clock 1 domain , the data will be read only when the valid signal is high .. similarly for clok 2 )

what i need is to find out the depth of FIFO, so that valid signal has same data rate, in the outgoing domain too..
 

Re: fifo depth question

I don't know what it means by "asynchronously write".
But assuming the read and write clocks are off in frequency and you need a async fifo, you have to remember the pointers are required to be double flopped to cross the clock domain, so that the data written now won't be read to the read agent until 2 read cycles later, while the write operation could continue in the meantime.
So, I guess no fifo required is clearly a wrong answer. May be the worse case is 25 data is written within 1 read cycle, and then 1 second later, 25 burst write happens again. In this scenario, you need a little over 25 entries in FIFO( I think 27 or 28 entries ?).
 
Re: fifo depth question

It depends when the read is initiated after write.
Minimum is 25.
 

Re: fifo depth question

the size is decided by the biggest latency of specific write to read! 25 or 50 are not right answer!
 
fifo depth question

at least 50 is needed
 

Status
Not open for further replies.

Part and Inventory Search

Welcome to EDABoard.com

Sponsor

Back
Top