FIFO深度计算公式介绍和推导

FIFO深度计算：

上一篇文章讲到一个简单的FIFO计算公式，但是只适用于部分情况，下面深层次介绍一下FIFO计算的过程和网上流传的公式

---

提示：先将网上流传的两个公式搬出来：

$$FIFO\_Depth>=（wr\_clk-rd\_clk）\ast \frac{Burst\_length}{wr\_clk}$$

$$FIFO\_Depth>=Burst\_length-Burst\_length\ast \frac{rd\_clk}{wr\_clk}\ast rd\_rate$$
举例说明式子中需要注意的点：
写时钟频率w_ clk，读时钟频率r_ clk，写时钟周期里，每B个时钟周期会有A个数据写入FIFO读时钟周期里，每Y个时钟周期会有X个数据读出FIFO。

• Burst_length ：最大突发长度， 注意： 指在突发时间段， 写时钟 写入的数据长度
• rd_rate：指一个周期读取的数据字节(byte)，1字节 = 8 bit

---

公式1：

笔试题1：一个8bit宽的FIFO，输入时钟为100MHz，输出时钟为95MHz，设一个package为4Kbit， 且两个package之间的发送间距足够大。问FIFO的深度。

1. 异步FIFO，读写频率不同，读写位宽相同。发送一次Burst突发数据量为4Kbit。 发送Burst的时间 T =4000/100MHz。
2. 接收方接受的数据量 T*95MHz = 4000 * 95 / 100 bit
3. FIFO需要缓存的数据量 4000 - 4000 * 95 / 100 = 200bit
4. FIFO_Depth >= 200bit/8bit = 25。那么FIFO的深度至少要大于等于25才行。

---

公式2：

写时钟频率w_ clk，读时钟频率r_ clk，写时钟周期里，每B个时钟周期会有A个数据写入FIFO读时钟周期里，每Y个时钟周期会有X个数据读出FIFO。问FIFO的深度。
$$wr\_rate=w\_clk$$

$$wr\_rat{e}^{\prime }=\frac{A}{B\ast T}=\frac{A}{B}\ast w\_clk$$

$$rd\_rat{e}^{\prime }=\frac{X}{Y\ast T}=\frac{X}{Y}\ast r\_clk$$
假设"背靠背”时发送的数据 = Burst_lengthL，那么”背靠背”的时间：$$t=\frac{Burst\_length}{w\_clk}$$ 注意， 这段时间内是不是wr_rate’ （看突发长度的概念即可明白）

在这段时间内，接收方可以接受的数据$$rd\_rat{e}^{\prime }\ast t=\frac{X}{Y}\ast r\_clk\ast \frac{Burst\_length}{w\_clk}$$
缓存数据为$$Burst\_length-\frac{X}{Y}\ast rd\_clk\ast \frac{Burst\_length}{w\_clk}$$
故$$FIFO\_Depth>=Burst\_length-\frac{X}{Y}\ast r\_clk\ast \frac{Burst\_length}{w\_clk}$$
即$$FIFO\_Depth>=Burst\_length-Burst\_length\ast \frac{r\_clk}{w\_clk}\ast \frac{X}{Y}$$

---