什么是FIFO?
FIFO: First in, First out
代表先进的数据先出 ,后进的数据后出。
为什么需要FIFO?
FIFO存储器是系统的缓冲环节,如果没有FIFO存储器,整个系统就不可能正常工作。
FIFO的功能可以概括为
(1)对连续的数据流进行缓存,防止在进机和存储操作时丢失数据;
(2)数据集中起来进行进机和存储,可避免频繁的总线操作,减轻CPU的负担;
(3)允许系统进行DMA操作,提高数据的传输速度。这是至关重要的一点,如果不采用DMA操作,数据传输将达不到传输要求,而且大大增加CPU的负担,无法同时完成数据的存储工作。
FIFO的几个重要概念
读写时钟: 根据 FIFO 工作的时钟域分为 同步/异步 FIFO。同步 FIFO 是指读时钟和写时钟为同一个时钟在时钟沿来临时同时发生读写。异步 FIFO 读写时钟不一致,读写相互独立。
读写控制: 读写控制的使能
满信号: FIFO 里面的信号数量达到了最大深度值
空信号: FIFO 里面的信号全部被读出
读写指针: 总是指向下一个地址
深度: FIFO 所能容纳的最大信号数量
如何通俗理解FIFO
其实 FIFO 理解起来很简单,就像一个水池,如果写通道打开了,就代表我们在加水,如果读通道打开了就代表我们在放水,假如不间断的加水和放水,如果加水速度比放水速度快,那 FIFO 就会有满的时候,如果满了还继续加水就会溢出 overflow 如果放水速度比加水速度快 ,那么 FIFO 就会有空的时候。
FIFO的空满检测
空信号: 我们可以想象一下当写信号较慢的时候,读信号较快,那么读信号指针就会追上写信号指针则会产生 EMPTY 的空信号。或者reset 复位时也是空信号。
满信号: 当写指针快于读指针,写信号较快,很容易使得写指针越过最大深度后追上读指针,那么就会产生满溢出信号。
理解这两种信号的机制并不难,但是使用起来就需要费功夫的。
一般有两种方法检测:
(1)Extra bit
一般情况下深度为 N = 2^n 的 FIFO 其地址的位宽为 n,其读写地址的位宽也为 n。共有 N 个存储单元,若数据位宽为 W 则该 FIFO 的容量即为 N*W bit。
现在在指针中添加额外的位(extra bit,即地址的MSB)变为 n+1bit,该 extra bit 用于指示写指针是否递增并越过最后一个 FIFO 地址,若越过则将该 MSB 加1,其它位清零。对读指针也进行同样的操作。如对于深度为 8 的 FIFO,需要采用3+1 bit是计数器:0000 - 1000、1001 - 1111,MSB 作为折回标志,而低3位作为地址指针。
那么判断机制为:
-
如果两个指针的MSB不同,就说明写指针比读指针多折回一次:如r_addr = 0000,且w_addr = 1000,为满;
-
如果两个指针的MSB相同,就说明两个指针折回次数相等。再者其余位相等(则说明FIFO为空。)
这个方法增加一位数据的开销来获得判断。
(2)设置计数器
设置一个 data_counter, 当写使能有效时每写入一个 data 计数器同时加 1;读操作时,每读出一个 data 时该计数器减 1。如此,当 data_counter 为 0 时 FIFO空,当 data_counter 计数至 FIFO 深度 deep 时,表示 FIFO 写满。
由于计数器会占用额外的资源,当 FIFO 较大时,可能会降低 FIFO 的读写速度。