fifo 简介
fifo 是英文 first in first out 的缩写,是一种先进先出的数据缓存器,它与普通存储器的区别是没有外部读写地址线,这样使用起来非常简单,但缺点就是只能顺序写入数据,顺序的读出数据,其数据地址由内部读写指针自动加 1 完成,不能像普通存储器那样可以由地址线决定读取或写入某个指定的地址。
用途 1:
异步 fifo 读写分别采用相互异步的不同时钟。在现代集成电路芯片中,随着设计规模的不断扩大,一个系统中往往含有数个时钟,多时钟域带来的一个问题就是,如何设计异步时钟之间的接口电路。异步 fifo 是这个问题的一种简便、快捷的解决方案,使用异步 fifo 可以在两个不同时钟系统之间快速而方便地传输实时数据。
用途 2:
对于不同宽度的数据接口也可以用 fifo,例如单片机位 8 位数据输出,而 dsp 可能是 16 位数据输入,在单片机与 dsp 连接时就可以使用 fifo 来达到数据匹配的目的。
分类
同步 fifo 是指读时钟和写时钟为同一个时钟,在时钟沿来临时同时发生读写操作;
异步 fifo 是指读写时钟不一致,读写时钟是互相独立的。
fifo 的常见参数
fifo 的宽度:即 fifo 一次读写操作的数据位;
fifo 的深度:指的是 fifo 可以存储多少个 n 位的数据(如果宽度为 n)。
满标志:fifo 已满或将要满时由 fifo 的状态电路送出的一个信号,以阻止 fifo 的写操作继续向 fifo 中写数据而造成溢出(overflow)。
空标志:fifo 已空或将要空时由 fifo 的状态电路送出的一个信号,以阻止 fifo 的读操作继续从 fifo 中读出数据而造成无效数据的读出(underflow)。
读时钟:读操作所遵循的时钟,在每个时钟沿来临时读数据。
写时钟:写操作所遵循的时钟,在每个时钟沿来临时写数据。
1. 读写指针的工作原理
读指针:总是指向下一个将要被写入的单元,复位时,指向第 1 个单元(编号为 0)。
写指针:总是指向当前要被读出的数据,复位时,指向第 1 个单元(编号为 0)
2.fifo 的“空”/“满”检测
fifo 设计的关键:产生可靠的 fifo 读写指针和生成 fifo“空”/“满”状态标志。
当读写指针相等时,表明 fifo 为空,这种情况发生在复位操作时,或者当读指针读出 fifo 中最后一个字后,追赶上了写指针时,如下图所示:
当读写指针再次相等时,表明 fifo 为满,这种情况发生在,当写指针转了一圈,折回来(wrapped around)又追上了读指针,如下图:
为了区分到底是满状态还是空状态,可以采用以下方法:
方法 1:在指针中添加一个额外的位(extra bit),当写指针增加并越过最后一个 fifo 地址时,就将写指针这个未用的 msb 加 1,其它位回零。对读指针也进行同样的操作。此时,对于深度为 2n 的 fifo,需要的读 / 写指针位宽为(n+1)位,如对于深度为 8 的 fifo,需要采用 4bit 的计数器,0000~1000、1001~1111,msb 作为折回标志位,而低 3 位作为地址指针。
如果两个指针的 msb 不同,说明写指针比读指针多折回了一次;如 r_addr=0000,而 w_addr = 1000,为满。
如果两个指针的 msb 相同,则说明两个指针折回的次数相等。其余位相等,说明 fifo 为空;
3. 二进制 fifo 指针的考虑
将一个二进制的计数值从一个时钟域同步到另一个时钟域的时候很容易出现问题,因为采用二进制计数器时所有位都可能同时变化,在同一个时钟沿同步多个信号的变化会产生亚稳态问题。而使用格雷码只有一位变化,因此在两个时钟域间同步多个位不会产生问题。所以需要一个二进制到 gray 码的转换电路,将地址值转换为相应的 gray 码,然后将该 gray 码同步到另一个时钟域进行对比,作为空满状态的检测。
4. 使用 gray 码进行对比,如何判断“空”与“满”
使用 gray 码解决了一个问题,但同时也带来另一个问题,即在格雷码域如何判断空与满。
对于“空”的判断依然依据二者完全相等(包括 msb);
而对于“满”的判断,如下图,由于 gray 码除了 msb 外,具有镜像对称的特点,当读指针指向 7,写指针指向 8 时,除了 msb,其余位皆相同,不能说它为满。因此不能单纯的只检测最高位了,在 gray 码上判断为满必须同时满足以下 3 条:
wptr 和同步过来的 rptr 的 msb 不相等,因为 wptr 必须比 rptr 多折回一次。
wptr 与 rptr 的次高位不相等,如上图位置 7 和位置 15,转化为二进制对应的是 0111 和 1111,msb 不同说明多折回一次,111 相同代表同一位置。
剩下的其余位完全相等。
5. 总体实现
系统的总体框图如下:
1)顶层模块
module asyncfifo
#(parameter asize = 4, // 地址位宽
parameter dsize = 8) // 数据位宽 ( input [dsize-1:0] wdata, input winc, wclk, wrst_n, // 写请求信号,写时钟,写复位
input rinc, rclk, rrst_n, // 读请求信号,读时钟,读复位
output [dsize-1:0] rdata, output wfull, output rempty
);wire [asize-1:0] waddr, raddr;wire [asize:0] wptr, rptr, wq2_rptr, rq2_wptr; /************************************************************
* in order to perform fifo full and fifo empty tests using
* this fifo style, the read and write pointers must be
* passed to the opposite clock domain for pointer comparison
*************************************************************//*在检测“满”或“空”状态之前,需要将指针同步到其它时钟域时,使用格雷码,可以降低同步过程中亚稳态出现的概率*/sync_r2w i1_sync_r2w(
.wq2_rptr(wq2_rptr),
.rptr(rptr),
.wclk(wclk),
.wrst_n(wrst_n));
sync_w2r i2_sync_w2r (
.rq2_wptr(rq2_wptr),
.wptr(wptr),
.rclk(rclk),
.rrst_n(rrst_n));/** dualram
*/dualram #(dsize, asize) i3_dualram(
.rdata(rdata),
.wdata(wdata),
.waddr(waddr),
.raddr(raddr),
.wclken(winc),
.wclk(wclk)); /** 空、满比较逻辑*/rptr_empty #(asize) i4_rptr_empty(
.rempty(rempty),
.raddr(raddr),
.rptr(rptr),
.rq2_wptr(rq2_wptr),
.rinc(rinc),
.rclk(rclk),
.rrst_n(rrst_n));
wptr_full #(asize) i5_wptr_full(
.wfull(wfull),
.waddr(waddr),
.wptr(wptr),
.wq2_rptr(wq2_rptr),
.winc(winc),
.wclk(wclk),
.wrst_n(wrst_n));endmodule
2)dualram 模块
module dualram
#( parameter data_size = 8, // 数据位宽
parameter addr_size = 4 // 地址位宽)
( input wclken,wclk, input [addr_size-1:0] raddr, //ram read address
input [addr_size-1:0] waddr, //ram write address
input [data_size-1:0] wdata, //data input
output [data_size-1:0] rdata //data output); localparam ram_depth = 1 《《 addr_size; //ram 深度 = 2^addr_width
reg [data_size-1:0] mem[ram_depth-1:0]; always@(posedge wclk)begin
if(wclken)
mem[waddr] 《= wdata;endassign rdata = mem[raddr];endmodule
3)同步模块
module sync_r2w
#(parameter addrsize = 4)
( output reg [addrsize:0] wq2_rptr, input [addrsize:0] rptr, input wclk, wrst_n
);reg [addrsize:0] wq1_rptr;always @(posedge wclk or negedge wrst_n) if (!wrst_n)
{wq2_rptr,wq1_rptr} 《= 0; else
{wq2_rptr,wq1_rptr} 《= {wq1_rptr,rptr};endmodule
4)同步模块 2
module sync_w2r
#(parameter addrsize = 4)
( output reg [addrsize:0] rq2_wptr, input [addrsize:0] wptr, input rclk, rrst_n
); reg [addrsize:0] rq1_wptr;always @(posedge rclk or negedge rrst_n) if (!rrst_n)
{rq2_wptr,rq1_wptr} 《= 0; else
{rq2_wptr,rq1_wptr} 《= {rq1_wptr,wptr};endmodule
5)空判断逻辑
module rptr_empty
#(parameter addrsize = 4)
( output reg rempty, output [addrsize-1:0] raddr, output reg [addrsize :0] rptr, input [addrsize :0] rq2_wptr, input rinc, rclk, rrst_n);
reg [addrsize:0] rbin;wire [addrsize:0] rgraynext, rbinnext;wire rempty_val;//-------------------// graystyle2 pointer: gray 码读地址指针 //-------------------always @(posedge rclk or negedge rrst_n) if (!rrst_n)
begin
rbin 《= 0;
rptr 《= 0; end
else
begin
rbin 《= rbinnext ;
rptr 《= rgraynext; end// gray 码计数逻辑 assign rbinnext = !rempty ? (rbin + rinc) : rbin;assign rgraynext = (rbinnext》》1) ^ rbinnext; // 二进制到 gray 码的转换
assign raddr = rbin[addrsize-1:0];//---------------------------------------------------------------// fifo empty when the next rptr == synchronized wptr or on reset//---------------------------------------------------------------/** 读指针是一个 n 位的 gray 码计数器,比 fifo 寻址所需的位宽大一位
* 当读指针和同步过来的写指针完全相等时(包括 msb),说明二者折回次数一致,fifo 为空
*
*/assign rempty_val = (rgraynext == rq2_wptr); always @(posedge rclk or negedge rrst_n)if (!rrst_n)
rempty 《= 1‘b1;else
rempty 《= rempty_val;endmodule
6)满判断逻辑
module wptr_full
#( parameter addrsize = 4)
( output reg wfull, output [addrsize-1:0] waddr, output reg [addrsize :0] wptr, input [addrsize :0] wq2_rptr, input winc, wclk, wrst_n);
reg [addrsize:0] wbin;wire [addrsize:0] wgraynext, wbinnext;wire wfull_val;// graystyle2 pointeralways @(posedge wclk or negedge wrst_n) if (!wrst_n)
begin
wbin 《= 0;
wptr 《= 0; end
else
begin
wbin 《= wbinnext;
wptr 《= wgraynext; end//gray 码计数逻辑 assign wbinnext = !wfull ? wbin + winc : wbin;assign wgraynext = (wbinnext》》1) ^ wbinnext; assign waddr = wbin[addrsize-1:0]; /*由于满标志在写时钟域产生,因此比较安全的做法是将读指针同步到写时钟域*//**///------------------------------------------------------------------// simplified version of the three necessary full-tests:// assign wfull_val=((wgnext[addrsize] !=wq2_rptr[addrsize] ) &&// (wgnext[addrsize-1] !=wq2_rptr[addrsize-1]) &&// (wgnext[addrsize-2:0]==wq2_rptr[addrsize-2:0]));//------------------------------------------------------------------assign wfull_val = (wgraynext=={~wq2_rptr[addrsize:addrsize-1],
wq2_rptr[addrsize-2:0]});always @(posedge wclk or negedge wrst_n)if (!wrst_n)
wfull 《= 1’b0;else
wfull 《= wfull_val;endmodule
p.s :在 quartus 中有异步 fifo ip 核,为安全起见推荐使用 ip 核定制 fifo,本文的目的只是作为思路参考。
联想集团智慧服务整体收入同比增长52%
工业镜头的概念及分类
光储融合 共赢未来 | 寻迹智行助力光伏产业高质量发展
LED“尝鲜”3D打印 或成发展趋势
剩余电流动作保护器零线漏电简易排除法
基于FPGA器件实现异步FIFO读写系统的设计
stm32 can不稳定的解决方法
高精度低功耗的超声波传感器MB1043在冶金领域的应用
怎样更换Sony TC-WR535双盒式磁带座上的皮带
基于灵动微MM32F3270微控制器的监护仪
10种plc模拟量输入滤波方法有哪些
软通金科荣膺“2023金融科技创新排行榜”,数字技术服务引领行业创新
苹果智能戒指专利,有手势输入功能也支持Siri
虹科新品 | 高功率UVLED点固化光源
智能手表是个好辅助 福特用它提高驾驶安全!
MathWorks发布有助于设计ADAS及自动驾驶系统的Release 2017a
2020年度华强电子网优质供应商评选提名通道正式开启!诚邀优秀企业提名,角逐实力品…
隔空充电或成为未来智能设备的首选充电方式
iphone XR一波波的降价攻势来袭 苹果变身“跳水王”
星猿哲科技升级推出ST散斑双目3D工业相机