宋建港，宋英雄，張俊杰

（上海大學(xué) 特種光纖與光接入網(wǎng)教育部重點(diǎn)實(shí)驗(yàn)室，上海 200072）

0 引言

現(xiàn)代數(shù)字系統(tǒng)設(shè)計(jì)中往往含有多個(gè)時(shí)鐘，即多時(shí)鐘域，這必然會(huì)造成數(shù)據(jù)之間的傳遞在多時(shí)鐘控制下完成，使用異步FIFO能有效地在兩個(gè)不同時(shí)鐘系統(tǒng)之間快速方便地傳輸實(shí)時(shí)數(shù)據(jù)。在信息處理、數(shù)據(jù)通信、圖像處理等方面，異步FIFO應(yīng)用廣泛。在10G-EPON系統(tǒng)中，存在大量高速數(shù)據(jù)與低速數(shù)據(jù)的傳輸，需要使用大量的異步FIFO，根據(jù)實(shí)際需要，若能掌握異步FIFO的數(shù)據(jù)余量（本文將FIFO中已經(jīng)存儲(chǔ)的數(shù)據(jù)個(gè)數(shù)定義為數(shù)據(jù)余量），就能實(shí)時(shí)告訴外界FIFO已經(jīng)寫入了多少數(shù)據(jù)，外界就能依此判斷剩下的空間能否寫下下一幀數(shù)據(jù)，可以更有效地提高FIFO的利用率。

1 亞穩(wěn)態(tài)

要想設(shè)計(jì)異步FIFO數(shù)據(jù)余量的檢測(cè)方法，首先應(yīng)該了解異步FIFO設(shè)計(jì)中涉及到的亞穩(wěn)態(tài)問題。

在數(shù)字集成電路中，觸發(fā)器必須滿足建立時(shí)間（set?up time）和保持時(shí)間（hold time）的時(shí)序要求（其中建立時(shí)間是時(shí)鐘翻轉(zhuǎn)之前數(shù)據(jù)輸入必須有效的最小時(shí)間，有效時(shí)間是在時(shí)鐘沿之后數(shù)據(jù)輸入必須仍然有效的最小時(shí)間）。觸發(fā)器時(shí)序要求如圖1所示，如果信號(hào)和時(shí)鐘之間不滿足這個(gè)時(shí)序要求，會(huì)使寄存器工作在一個(gè)不確定的狀態(tài)，并且在未知的時(shí)刻會(huì)隨機(jī)地固定到高電平或低電平，此時(shí)稱寄存器進(jìn)入亞穩(wěn)態(tài)（metastability）。亞穩(wěn)態(tài)會(huì)嚴(yán)重降低設(shè)計(jì)性能，破壞設(shè)計(jì)所能實(shí)現(xiàn)的功能。

異步FIFO中要對(duì)不同時(shí)鐘域信號(hào)進(jìn)行同步，必然會(huì)引起亞穩(wěn)態(tài)，而且亞穩(wěn)態(tài)無法徹底消除，只能將其出現(xiàn)的概率降到最低[1]。為了解決亞穩(wěn)態(tài)問題，本文異步FIFO設(shè)計(jì)中采用格雷碼和兩級(jí)觸發(fā)器[2]。

在異步FIFO中，讀寫地址指針有多位，若采用二進(jìn)制計(jì)數(shù)進(jìn)行同步，有可能有多位同時(shí)變化，這將很容易出現(xiàn)亞穩(wěn)態(tài)，得出不相關(guān)的同步信號(hào)。而格雷碼的相鄰碼之間只有一位發(fā)生改變，對(duì)其同步時(shí)，最多只有一個(gè)觸發(fā)器進(jìn)入亞穩(wěn)態(tài)，穩(wěn)定后輸出的要么是當(dāng)前地址，要么是前一地址，可以有效地解決亞穩(wěn)態(tài)問題。

此外，雖然理論上亞穩(wěn)態(tài)無法完全消除，但是當(dāng)時(shí)鐘周期滿足公式Tclk≥20×Teq+Tsetup時(shí)（Tclk為同步器的時(shí)鐘周期，Teq和Tsetup分別為觸發(fā)器的輸出延時(shí)和建立時(shí)間）[3]，第一級(jí)觸發(fā)器的輸出Q1經(jīng)過20×Teq的延時(shí)后仍不穩(wěn)定的概率p非常小，第二級(jí)觸發(fā)器的輸出Q2仍不穩(wěn)定的概率p2可忽略不計(jì)。兩級(jí)觸發(fā)器如圖2所示，如果使用兩級(jí)觸發(fā)器，在同步異步信號(hào)的同時(shí)還可有效防止亞穩(wěn)態(tài)的傳播，更進(jìn)一步保證了系統(tǒng)的可靠性。

2 異步FIFO數(shù)據(jù)余量檢測(cè)方法

在同步FIFO中，初始化時(shí)讀寫指針都指向FIFO起始位置，每進(jìn)行一次讀寫操作，相應(yīng)地指針就增加一次，指向下一個(gè)位置。設(shè)FIFO深度為2N，當(dāng)waddr=raddr時(shí)，F(xiàn)IFO為空，由于FIFO是一個(gè)環(huán)形結(jié)構(gòu)，所以會(huì)出現(xiàn)寫地址大于、等于和小于讀地址3種情況。當(dāng)寫地址大于或等于讀地址時(shí)，F(xiàn)IFO內(nèi)數(shù)據(jù)余量為waddr-raddr；寫地址小于讀地址時(shí)，F(xiàn)IFO內(nèi)數(shù)據(jù)余量為2N-（raddr-waddr）[4]。但是對(duì)于異步FIFO來說，因?yàn)楫惒紽IFO的讀寫時(shí)鐘是完全異步的，其數(shù)據(jù)余量不能直接采用這種方法計(jì)算。

基于此，本文提出一種異步FIFO數(shù)據(jù)余量的檢測(cè)方法，首先把讀地址同步到寫時(shí)鐘域，然后采用同步FIFO數(shù)據(jù)余量檢測(cè)方法來進(jìn)行檢測(cè)?？紤]到異步FIFO同步過程中出現(xiàn)的亞穩(wěn)態(tài)問題，本文設(shè)計(jì)方法中，是先把讀地址轉(zhuǎn)化為格雷碼形式并經(jīng)過兩級(jí)觸發(fā)器同步到寫時(shí)鐘域中。另外，本文涉及方法中設(shè)定當(dāng)waddr=raddr時(shí)，F(xiàn)IFO為空，當(dāng)waddr_next=raddr時(shí)，F(xiàn)IFO為滿（數(shù)據(jù)余量最大值比FIFO深度小1），如圖3所示。所以寫時(shí)鐘域進(jìn)行讀寫地址比較時(shí)，比較的是waddr_next與同步過來的讀地址wclk_raddr。

為了檢測(cè)異步FIFO的數(shù)據(jù)余量，構(gòu)造一個(gè)計(jì)數(shù)器data_num，用來記錄異步FIFO的數(shù)據(jù)余量。數(shù)據(jù)余量的產(chǎn)生方法如下：讀地址raddr的格雷碼形式rgray_addr同步到寫時(shí)鐘域后，還原為二進(jìn)制自然碼形式wclk_raddr，與寫地址的下一個(gè)狀態(tài)waddr_next進(jìn)行比較，根據(jù)比較情況，使用相應(yīng)的公式得出數(shù)據(jù)余量data_num的值。因?yàn)闀?huì)出現(xiàn)wclk_raddr大于、等于或小于waddr_next的情況，分兩種情況計(jì)算，當(dāng)wclk_raddr大于或等于waddr_next時(shí)，data_num≤2addr_length-（wclk_raddr-waddr），當(dāng)wclk_rad?dr小于waddr_next時(shí)，data_num≤waddr-wclk_raddr。

檢測(cè)方法如圖4所示，real_data_num表示實(shí)際的數(shù)據(jù)余量，用來與測(cè)試出的數(shù)據(jù)余量data_num進(jìn)行比較看其是否準(zhǔn)確。在某時(shí)刻waddr=d5H，同步到寫時(shí)鐘域的raddr信號(hào)wclk_raddr=3cH，根據(jù)文中檢測(cè)方法得出的數(shù)據(jù)余量data_num=99H，而FIFO的實(shí)際數(shù)據(jù)余量是98H，比測(cè)試出的值小，但這并不是錯(cuò)誤。因?yàn)闄z測(cè)data_num的目的是告訴外界FIFO中已經(jīng)寫入了多少數(shù)據(jù)，還有多少空間沒有寫，防止空間不夠時(shí)數(shù)據(jù)幀往FIFO里寫，當(dāng)測(cè)得的數(shù)據(jù)余量偏大時(shí)，不影響達(dá)到此目的。本文設(shè)計(jì)方法得出的數(shù)據(jù)余量等于或者大于實(shí)際的數(shù)據(jù)余量，可以保證其有效性。

3 仿真驗(yàn)證

設(shè)計(jì)讀、寫地址指針長(zhǎng)度為8，深度為28=256的異步FIFO，讀、寫指針初始位置都是00H。采用Verilog HDL硬件描述語言進(jìn)行電路設(shè)計(jì)，使用Modelsim SE 6.5進(jìn)行功能仿真，綜合速度為204.918 MHz。根據(jù)本文設(shè)計(jì)方法，考慮幾個(gè)邊界問題，主要包括讀、寫指針由ffH跳變到00H時(shí)，寫滿后繼續(xù)寫時(shí)，以及讀空后繼續(xù)讀時(shí)，經(jīng)過仿真驗(yàn)證，本設(shè)計(jì)方法在涉及到的邊界條件下均能正常工作，且得出的數(shù)據(jù)余量均符合設(shè)計(jì)要求。下面是部分仿真結(jié)果。

圖5表示的當(dāng)wclk比rclk快的情況下，寫指針由ffH→00H時(shí)，測(cè)得的數(shù)據(jù)余量data_num由d2H→d3H，實(shí)際數(shù)據(jù)余量由d1H→d2H，符合設(shè)計(jì)要求。

圖6表示的是當(dāng)wclk比rclk慢的情況下，讀指針由ffH→00H時(shí)，測(cè)得的數(shù)據(jù)余量data_num是03H，實(shí)際數(shù)據(jù)余量由02H→01H，符合設(shè)計(jì)要求。

從仿真結(jié)果可以看出，根據(jù)本文設(shè)計(jì)方法得出的異步FIFO數(shù)據(jù)余量均等于或者大于實(shí)際的數(shù)據(jù)余量，可以達(dá)到設(shè)計(jì)目的，得到有效的數(shù)據(jù)余量。

4 結(jié)束語

本文提出了一種異步FIFO數(shù)據(jù)余量的檢測(cè)方法，并在Modelsim中進(jìn)行了仿真驗(yàn)證，根據(jù)實(shí)驗(yàn)研究表明，這種方法能夠?qū)崟r(shí)有效地檢測(cè)異步FIFO中數(shù)據(jù)余量，對(duì)提高FIFO的利用率具有顯著作用，具有一定的應(yīng)用價(jià)值和應(yīng)用前景。

[1]謝文華，高文華.FPGA異步FIFO設(shè)計(jì)中的問題與解決辦法[J].單片機(jī)與嵌入式系統(tǒng)應(yīng)用，2009（8）：33-35.

[2]CUMMINGS C E.Synthesis and scrip ting techniques for designing multi-asynchronous clock designs[C]//Proc.SNUG2001.San Jose：[s.n.]，2001.

[3]李媛，盧宏生.異步FIFO設(shè)計(jì)的實(shí)現(xiàn)與時(shí)序分析[J].高性能計(jì)算技術(shù)，2007（7）：35-39.

[4]張瑩，陽璞瓊.FIFO可靠性設(shè)計(jì)與研究[J].微處理機(jī)，2008（6）：170-172.