async fifo

异步fifo,解决跨时钟域的数据传输问题。

由binary,gray两种counter组成,在读写domain之间,只传输gray code。

主要的设计难点在empty和full的产生中。

empty信号在read domain中产生,full信号在write domain中产生。

fifo设计框图:

ptr表示读写的gray编码地址,ptr之间的cdc,完成empty和full信号的有效生成。

中间的双口ram,接收读写addr/data。

Binary counter会出现多位变化,所以多使用gray counter。尽管gray counter只能应用在2^n深度中。

Gray-binary的conversion

binary-gray的conversion

异步FIFO中的两种结构:

1)只含一个寄存器

2)含有两个寄存器,但是少一个conversion的逻辑

gray到binary的转换主要是为了进行自加运算。

在empty和full信号的产生过程中,需要增加一比特来进行判断。如4bit的ptr,只有下三位用于计数,

最高位用于循环,在wptr[2:0]=rptr[2:0]时,根据wptr[4]和rptr[4]的值来判断full和empty。

但是当fifo中使用gray code来判断full/empty时,就无法用这个方法。

所以实际中,可以维护两个gray counter,一个Nbit,一个N-1bit。

N-ibit来进行判断低位的数据地址,高位N-1判断empty和full。

由于gray编码的如下特性:

可以将这两个gray counter合并,dual-nbit counter。

在7--->8和15--->0的转变中,会有两位的bit变换,不是标准的gray counter。

在实现中,可以通过case建模的binary到gray转换来实现。

当异步fifo两侧是faster--->slow,可能会出现sync gray code增加了两次才被slow clock采样到,

但这并不会出现multi-bit cdc 的错误。

因为本质上,sync gray code还是一位的变化,只是上一次未被采样而已,并不会造成各个信号

在clock沿附近,出现不同glitch的情况。

同样的当异步fifo两侧,faster--->slow,不会因为full-state的不及时,出现overflow,也不会因为

empty-state的不及时,出现underflow。

因为full状态在write domain产生,在faster--->slow的情况中,wptr的更新是及时的,

同样的empty状态在read domain,在faster---slow的情况中,不会出现empty情况,

如果是在slow---faster的情况下,rptr的更新也是及时的。

但是empty和full的deassert可能会由于同步通信,产生滞后,导致fifo效率降低,这是不能避免的。

时间: 2024-08-25 17:07:46

async fifo的相关文章

异步FIFO实现

1 //------------------------------------------- 2 // async FIFO 3 //----------------------------------------------- 4 5 `timescale 1ns/100ps 6 7 module async_fifo ( 8 wr_clk, 9 wr_reset_n, 10 wr_en, 11 wr_data, 12 full, 13 afull, 14 rd_clk, 15 rd_res

FIFO深度

async fifo的full和empty的判断: 1)binary进制,MSB相同时,LSB也相同,empty: MSB不同时,LSB相同,full 2)gray code,MSB相同时,LSB也相同,empty: MSB不同,MSB-1也不同,LSB相同,full: ASYNC FIFO中的empty和full的控制流, 首先ptr,    ptr_w--------binary++---------gray code-------FF(wclk)--------SYNC FF(rclk)-

对Verilog 初学者比较有用的整理(转自它处)

对Verilog 初学者比较有用的整理(转自它处) ******************************************************************************************************************** *作者: Ian11122840    时间: 2010-9-27 09:04                                                                   

MiS603开发板 第十一章 CY7C68013A Slave FIFO回传输

作者:MiS603开发团队 日期:20150911 公司:南京米联电子科技有限公司 论坛:www.osrc.cn 网址:www.milinker.com 网店:http://osrc.taobao.com EAT博客:http://blog.chinaaet.com/whilebreak 博客园:http://www.cnblogs.com/milinker/ MiS603开发板 第十一章 CY7C68013A Slave FIFO回传输 CY7C68013A提供了强大和灵活的外部接口通信方式,

(转)USB小白学习之路(8)FX2LP cy7c68013——Slave FIFO 与FPGA通信

此博客转自CSDN:http://blog.csdn.net/xx116213/article/details/50535682 1 USB 概述 USB名称解释 USB是通用串行总线(Universal Serial Bus)的缩写.能过在计算机运行过程中随意地接入,并且立刻就能投入工作,那么这样的特性叫做即插即用PnP(Plug and Play).由于USB是主从模式的结构,设备与设备之间.主机与主机之间不能互连.为了解决这个问题,出现了USB OTG(On the go),它的做法:同一

async(await)函数和 Generator 函数 区别

async 函数是 Generator 函数的语法糖. async 函数对 Generator 函数的改进体现在: 1. async 内置执行器. Generator 函数的执行必须靠执行器,需要调用 next() 方法,或者用co 模块:而 async 函数自带执行器.也就是说,async 函数的执行与普通函数一模一样,只要一行. 2. 更好的语义. async 和 await 比起星号和 yield,语义更清楚. 3.更广的适用性. co 模块约定,yield 命令后面只能是 Thunk 函

Spring中@Async用法总结

 在Java应用中,绝大多数情况下都是通过同步的方式来实现交互处理的:但是在处理与第三方系统交互的时候,容易造成响应迟缓的情况,之前大部分都是使用多线程来完成此类任务,其实,在spring 3.x之后,就已经内置了@Async来完美解决这个问题,本文将完成介绍@Async的用法. 1.  何为异步调用? 在解释异步调用之前,我们先来看同步调用的定义:同步就是整个处理过程顺序执行,当各个过程都执行完毕,并返回结果. 异步调用则是只是发送了调用的指令,调用者无需等待被调用的方法完全执行完毕:而是继续

操作系统 页面置换算法LRU和FIFO

LRU(Least Recently Used)最少使用页面置换算法,顾名思义,就是替换掉最少使用的页面. FIFO(first in first out,先进先出)页面置换算法,这是的最早出现的置换算法.该算法总是淘汰最先进入内存的页面,即选择在内存中驻留时间最长的页面给予淘汰. FIFO置换算法有这样一个奇怪现象:内存空间块数越多,缺页中断率可能相反的越高(缺页中断次数越高). LFU(Least Frequently Used)最近最少使用算法,它是基于“如果一个数据在最近一段时间内使用次

(转)Spring中@Async用法总结

 原文:http://blog.csdn.net/blueheart20/article/details/44648667 引言: 在Java应用中,绝大多数情况下都是通过同步的方式来实现交互处理的:但是在处理与第三方系统交互的时候,容易造成响应迟缓的情况,之前大部分都是使用多线程来完成此类任务,其实,在Spring 3.x之后,就已经内置了@Async来完美解决这个问题,本文将完成介绍@Async的用法. 1.  何为异步调用? 在解释异步调用之前,我们先来看同步调用的定义:同步就是整个处理过