原文：http://comm.chinaaet.com/adi/blogdetail/37555.html
其實很慚愧，在這之前用FIFO都是直接用IP，因爲應用場景很簡單，因此FIFO深度的選擇也比較隨意，並沒想很多。今天在網上看到一個異步FIFO深度計算的題目，發現對於這塊並不熟悉，因此注意了下，下面寫寫自己的一些理解吧。提前說明下，因爲我實際中並沒有碰到需要去計算FIFO深度的場景，因此可能有些理解是錯誤的，希望各位大俠能批評指正。
首先，一定要理解清楚FIFO的應用場景，這個會直接關係到FIFO深度的計算，如果是面試官拋出的問題，那麼有不清楚的地方，就應該進行詢問。如果是筆試或者工程中需要計算FIFO深度的話，那麼就需要自己考慮清楚。
其次，異步FIFO，讀寫時鐘不同頻，那麼FIFO主要用於數據緩存，我們選擇的FIFO深度應該能夠保證在最極端的情況下，仍然不會溢出。因此考慮的前提一般都是寫時鐘頻率大於讀時鐘頻率，但是若寫操作是連續的數據流，那麼再大的FIFO都無法保證數據不溢出。因此可以認爲這種情況下寫數據的傳輸是“突發Burst”的，即寫操作並不連續，設計者需要根據滿標誌控制或者自己來控制寫操作的起止。
宏觀地，從整個時間域上看，"寫數據=讀數據"，這個條件必須要滿足，如果這個大條件不滿足的話，用FIFO是沒有效果的。但是在發送方"突發"發送數據的時間T內，是很有可能寫數據>讀數據的，因此FIFO的深度要能夠保證，在這段時間T內，如果接收方未能將發送方發送的數據接收完畢的話，剩下的數據都是可以存儲在FIFO內部而且不會溢出的，那麼在發送方停止發送數據的"空閒時隙"內，接收方可以從容地接收剩下來的數據。
紅字部分就是個人認爲在FIFO深度計算中，最重要的部分了。接着來看一個例子，這是我看一個網友寫時，是他當時遇到的一道筆試題。
一個8bit寬的AFIFO，輸入時鐘爲100MHz，輸出時鐘爲95MHz，設一個package爲4Kbit，且兩個package之間的發送間距足夠大。問AFIFO的深度。
因爲這位網友可能只是簡述，因此信息並不完整，我的個人理解是這樣的場景，一個異步FIFO，讀寫頻率不同，讀寫位寬相同。發送發一次Burst突發的數據量爲4Kbit，即500Word，在兩次Burst突發之間有足夠的時間，因此我們只用考慮在發送方Burst發送數據的時間T內，如果接受方沒法將數據全部接受，其餘數據均可存在FIFO內且不溢出，那麼在發送方停止Burst發送數據的時間段內，接收方就可以從容的從FIFO內讀取數據。首先發送方Burst發送數據的時間段爲 T = 500/100MHz，發送的數據量爲 B_send = 500word，而在T這段時間內，接收方能夠接受的數據量爲B_rec = T*95MHz = 500 * 95 / 100 word = 475word，因此 B_remain = B_send - B_rec = 500 - 475 = 25 。那麼FIFO的深度至少要大於等於25才行。
再看另外一個例子，還是從網上找到的，
寫時鐘頻率w_clk,
讀時鐘頻率r_clk,
寫時鐘週期裏，每B個時鐘週期會有A個數據寫入FIFO
讀時鐘週期裏，每Y個時鐘週期會有X個數據讀出FIFO
則，FIFO的最小深度是？
首先，我們可以認爲寫操作是Burst突發的。
其次，寫操作的效率並不是100%的，而是A/B的，因此我們可以認爲實際的F_wr = (A/B)*w_clk，同理，實際中F_rd = (X/Y)*r_clk。
另外，和第一個例子不同的是，這個題目裏面並沒有約束Burst突發的場景，在正常情況下，應該是這樣的
空閒---Burst突發---空閒---Burst突發---空閒---Burst突發。但是我們在計算中，需要考慮最極端的情況，即
空閒---Burst突發---Burst突發---空閒---Burst突發---空閒。即傳輸過程中，可能會出現"背靠背"的情況，那麼我們設計的FIFO深度必須能夠保正，在"背靠背"的時間段內，如果接收方沒法接受所有數據，那麼剩餘的數據可以被存儲在FIFO內部且不會溢出。那麼就可以開始計算了。假設"背靠背"時發送的數據 = BL，那麼"背靠背"的時間 = BL / w_clk ，注意，這段時間內 F_wr = w_clk 而不是之前提到的
(A/B)*w_clk。在這段時間內，接收方可以接受的數據 = (BL / w_clk) * (X/Y)*r_clk ，
剩下的數據量 = BL - ( BL / w_clk ) * (X/Y)*r_clk，那麼FIFO的深度至少就要爲
" depth = BL - ( BL / w_clk ) * (X/Y)*r_clk "這樣的深度了。
將上述公式變換下，得到 depth = BL - BL * (X/Y) * (r_clk/w_clk) 。這個公式就是網上流傳的計算FIFO深度的公式，我想應該就是這個推理過程吧。
上述的討論的一個前提就是FIFO的讀寫位寬一致，如果這個條件不滿足的話，那麼FIFO的深度的計算就更加複雜一些，但是我們還是可以把FIFO的讀寫位寬也摺合成一定的因子，帶入 實際的F_wr = (A/B)*w_clk 和 F_rd = (X/Y)*r_clk 中去，應該是是可以解決的。
根據這個公式再看第一個例子，得到FIFO最小深度：BL-BL* 512/512 * 95/100 = 25，其中BL = 512 ， 所以以上公式成立。