异步时钟亚稳态及FIFO标志位的产生

 随着信息技术的飞速发展，特别是在二十世纪90年代以后，美国在南斯拉夫战争和两次海湾战争中成功地运用了电子战、信息战，以及近年来我国在航天航空事业方面的高速发展，使我国开始重视和发展信息技术。与此同时对高速、大容量、高可靠性的静态存储器的需求越来越多，对军用的数据存储器的设计也提出了更高的要求。目前军用计算机传输数据的最快方式——DMA方式的传输速率最大也只是在5Mbps以下。对于几十Mbps的超高速采样速率,往往是上一次数据还没有被计算机读取,下一次的采集过程就结束了。因此采用传统的计算机传输处理数据的方法,显然会造成数据的丢失与混乱。所以对于快速采集，慢速处理的系统必然要用到缓存。本文就是针对数据存储器FIFO解决亚稳态问题的设计,经过对不同方法的比较, 设计了一种新型的逻辑标志的同步电路。

1 亚稳态问题的解决方案

1.1问题的产生

在数字集成电路中，触发器要满足setup/hold的时间要求。当一个信号被寄存器锁存时，如果信号和时钟之间不满足这个要求，Q端的值是不确定的，并且在未知的时刻会固定到高电平或低电平，这个过程称为亚稳态，如图1所示。图中clka和clkb即为异步时钟，亚稳态必定会发生在异步时钟电路中。在图1的异步电路中，电路外部的输入和内部的时钟之间是毫无时间关系的，因此setup/hold冲突是必然的；同在电路内部的两个没有关系的时钟域之间的信号传递，也必然会导致setup/hold冲突。亚稳态虽然是不可避免的，但采用下面几种设计方法可以将其发生的概率降低到一个可以接受的程度。


1.2 常见的解决方法

1.2.1格雷码编码法

写地址/读地址采用格雷码。由实践可知，同步多个异步输入信号出现亚稳态的概率远远大于同步一个异步信号的概率。对于多个触发器的输出所组成的写地址/读地址可以采用格雷码。由于格雷码每次只变化一位，因此采用格雷码可以很好地节约功耗，有效地减少亚稳态的产生，特别是在地址位比较多的情况下可以更好地解决亚稳态的问题。

格雷码是对二进制地址输出进行转换，下面是四位代码之间转换的逻辑表达式：
B码转G码的逻辑表达式： G码转B码的逻辑表达式：
B4=G4　　　　　　　　 G4=B4
B3=B4⊕G3　　　　　　G3=B4⊕B3
B2=B3⊕G2　　　　　　G2=B3⊕B2
B1=B2⊕G1　　　　　　G1=B2⊕B1
但采用格雷码编码法需要在地址位的每一位增加一级的异或门，这样在计数比较前增大了延时和版图面积。同时在地址分配到其他逻辑单元前要把格雷码转换成二进制代码，这同样也会增大版图设计面积和延时。


1.2.2 双触发器法

采用触发器来同步异步输入信号，如图2中的两级触发器可以将出现亚稳态的概率降低到一个很小的程度。由于增加了一级触发器，这样在最后的输出就延迟了一个时钟，使前一个时钟产生的数据被b_clk连续锁存两次。虽然第一次锁存产生亚稳态，但经过一段时间的延时可以有效地解决这个问题。这种方法同时带来了对输入信号的一级延时，需要在设计时钟的时候加以注意。

虽然两级触发器能有效地抑制亚稳态，但增加了一级的D触发器，这和格雷码编码法一样会增加版图面积。这种方法在clka与clkb的采样周期相差不大的情况下比较适合。

1.2.3 结绳法

如图3所示，如果aclk的频率比bclk频率高，将可能会出现因为adat变化太快而使bclk无法采到的问题，即在信号从快时钟域向慢时钟域过渡时，如果信号变化太快，慢时钟将可能无法对该信号进行正确采样，即采样失败。所以在使用双锁存器法时，应该使原始信号保持足够长的时间，以便另一个时钟域的锁存器对其进行正确的采样。

对上述问题,一般采用“结绳法”的设计方法，将慢时钟周期信号通过分频的方式将其周期增长，经过双锁存采样以后再使其恢复原来的时钟周期。即用“结绳”将信号延长，用“同步”实现双latch采样，用“解绳”还原为原来的时钟，保证另一个时钟域也可以正确采样，而接收方用相反的流程送回响应信号。

“结绳法”可以解决快时钟域向慢时钟域过渡的问题，适用的范围也很广。但是“结绳法”实现较为复杂，特别是其频率不高，所以在对设计性能要求较高的场合应该慎用。

2 基于异步比较FIFO逻辑标志的产生

2.1 设计思想

异步FIFO可以很好地解决时钟速度相差悬殊的时钟间的数据传输问题。异步FIFO存储器在结构上可划分为存储阵列和外围电路两大部分，它由几个主要模块组成：存储单元RAM、写控制逻辑、读控制逻辑、标志逻辑、扩展逻辑、复位逻辑以及并/串转换逻辑。这里主要考虑产生空、满标志的同步。

标志逻辑是用以产生反映器件内部RAM阵列占用情况的状态标志信号，使系统可以及时采取措施以免数据溢出。在FIFO中标志位的产生是关键的一步，如果能够及时判断出每一个时钟下写入和读出的位置，就可以防止产生误操作，做到写满不再写、读空则停止读。在异步FIFO中的标志位主要包括空标志、满标志、半满标志和将近满、将近空标志。异步FIFO逻辑框图如图4所示。


2.2 标志位的产生

2.2.1 空、满标志位的产生标志逻辑

满标志是为了防止FIFO在满状态时被写，空标志是为了防止FIFO在空状态时被读。对于异步FIFO而言，数据是由某一个时钟域的控制信号写入FIFO，而由另一个时钟域的控制信号将数据读出FIFO。也就是说，读写指针的变化动作是由不同的时钟产生的。因此，对FIFO空或满的判断是跨时钟域的。如何根据异步的指针信号对FIFO的满状态或空状态进行正确的判断是研究的重点之一。

当读指针和写指针相等也就是指向同一个内存位置时，FIFO可能处于满或空两种状态。可以通过不同的方法判断或区分FIFO究竟是处于满状态还是空状态，也就是说究竟是写指针从后赶上了读指针，还是读指针从后赶上了写指针。本文采用设置一个额外的状态位的方法，即指针由它的地址位以及状态位组成。地址位随着相应的操作递增，指针由内存的最后位置返回到初始位置时，状态位取反。因此，当读写指针的地址位和状态位全部吻合的时候，读写指针经历了相同次数的循环移动，也就是说，FIFO处于空状态；如果读写指针的地址位相同而状态位相反，写指针比读指针多循环一次，标志FIFO处于满状态。

2.2.2 异步比较FIFO逻辑标志与时钟的同步

一般的异步FIFO是先将读地址与写地址同步以后（以上提到的方法）再进行比较，这种方法一般效率不高，不能很好地节省制版面积。本文采用一种异步比较法，能够有效地解决这一问题。目前IDT公司的系列产品一般都采用这种异步比较法。

在异步FIFO中，由FIFO读时钟产生读地址rptr，写时钟产生写地址wptr。当rptr与wptr进行异步比较时，由于rptr的变化(assert)产生aempty_n(FIFO空标志),即aempty_n的下降沿是与rptr同属于一个时钟域的；同理，由于wptr的变化(assert)使aempty_n无效(de-assert),即aempty_n的上升沿是与wptr同属于一个时钟域的。异步比较的时钟域如图5所示。

因此可以利用上述的理论基础来实现从aempty_n到empty的过渡。其中， empty是属于rclk时钟域的。由于aempty_n的下降沿是属于rclk时钟域的，所以可以用它来作为empty的复位信号；而aempty_n的上升沿是属于wclk时钟域的，因此可以用双锁存器法将其过渡到rclk时钟域，最后得到的empty信号就属于rclk时钟域。同理可以得到full信号。控制信号同步如图6所示。


如图6所示，异步比较法的关键是用异步比较的结果——信号的下降沿作为最终比较结果的复位信号，而其上升沿则用传统的双锁存器法进行同步，最终得到的信号的上升沿与下降沿都是属于同一个时钟域。同时增加的两级锁存器也增加了一个时钟周期的延时输出，这样在满有效状态下，同时来自读写时钟的读写指令存在潜在的亚稳态问题就可以避免。在与传统的先将地址信号同步然后进行同步比较的方法相比，异步比较法简单、高效、节省版图面积，而且实现起来更简单。

2.2.3 半满、将近满、将近空的产生

半满、将近满和将近空是对FIFO芯片容量的一种提前判断。半满标志是一个双用输出端口，在单片模式下，当扩展输入端接地时，这个端口就作为半满标志。在字扩展模式下，该端口为扩展输出端。

以2K字容量的FIFO为例来说明异步FIFO的半满与将近满。如图7所示：半满是指当写指针的位置与读指针的位置相比较，如果w_point和r_point距离超过总容量的一半，那么输出半满为有效输出。当2K字的FIFO半满有效时，标志w_point 地址减去 r_point地址的范围在1K～2K字之间。在具体电路实现上, 2K字的FIFO计数器的输出共有12个地址线，其中第12根是为了判断满和空标志用的。所以判断半满主要是对第11根地址的读和写计数输出相同情况和不同情况下进行判断。

将近空和将近满一般是读和写总容量相差在0～1/8和7/8～1之间,也有的设计是相差在几个比特范围之内。这个电路一般用的是比较器判断。在2K字的FIFO中一般把后高4位放在一起，先判断正在读的高4位和写的高4位的大小关系，再对应判断其他低位的大小关系，看是否符合设计要求。当高4位写地址减去读地址小于1、其低位读地址大于写地址时，产生将近空。同样，将近满也是先判断：若高4位写地址减去读地址大于15、低位读地址大于写地址时，将近满输出有效。图7为设计2K字的 FIFO将近空和半满标志位在Candence软件下的仿真结果图。

对于标志信号都是采用异步比较输出下降沿作为最终比较结果的复位信号，而其上升沿则采用传统的双锁存器法进行同步的方法。此外，在FIFO的设计中还要考虑写入和读出的位宽是否相等，在不相等的情况下要设计输入输出的自动匹配，使输出位宽等于输入位宽。同时为FIFO的深度扩展和宽度扩展设计扩展逻辑，以适应多位宽和大容量的要求。
一般的异步FIFO通常所采用的是先将读、写地址同步后比较的方法,而本文提出的异步比较以后利用触发器同步的方法相对前者可以减少延时,从而使系统有更充裕的时间去进行读、写操作，有利于提高时钟频率,减少逻辑器件个数，从根本上节约了版图面积。因此在以面积决定成本的今天,对FIFO标志位的产生采用异步比较法具有极其重要的现实意义。