深度解析FPGA時(shí)序的進(jìn)位鏈

在FPGA中我們寫(xiě)的最大的邏輯是什么？相信對(duì)大部分朋友來(lái)說(shuō)應(yīng)該是計(jì)數(shù)器，從最初板卡的測(cè)試時(shí)我們會(huì)閃爍LED，到復(fù)雜的AXI總線中產(chǎn)生地址或者last等信號(hào)，都會(huì)用到計(jì)數(shù)器，使用計(jì)數(shù)器那必然會(huì)用到進(jìn)位鏈。

可能很多剛開(kāi)始接觸FPGA的同學(xué)沒(méi)聽(tīng)過(guò)進(jìn)位鏈，也就是Carry Chain，我們這里再回顧一下。FPGA的三個(gè)主要資源為：

1. 最低邏輯單元

可配置邏輯單元（CLB）

存儲(chǔ)單元

運(yùn)算單元（DSP48）

2. 一流的I / O資源

3. 布線資源

其中，CLB在FPGA中最豐富，在7系列的FPGA中，一個(gè)CLB中有兩個(gè)Slice，Slice中包含4個(gè)LUT6、3個(gè)數(shù)據(jù)選擇器MUX，兩個(gè)獨(dú)立進(jìn)位鏈（Carry4，Ultrascale是CARRY8）和8個(gè)主軸。

首先，我們來(lái)看下Carry Chain的結(jié)構(gòu)原理，其輸入輸出接口如下：

其中，

CI是上一個(gè)CARRY4的進(jìn)位輸出，位寬為1；

CYINT是進(jìn)位的初始化值，位寬為1；

DI是數(shù)據(jù)的輸入（兩個(gè)加數(shù)的任意一個(gè)），位寬為4；

SI是兩個(gè)加數(shù)的異或，位寬為4；

O是加法結(jié)果輸出，位寬為4；

CO是進(jìn)位輸出，位寬為4；（為什么進(jìn)位輸出是4bit？后面有解釋?zhuān)?/p>

Carry4的內(nèi)部結(jié)構(gòu)如下圖所示：

這里我們要先解釋一下FPGA中利用卡里鏈（Carry Chain）實(shí)現(xiàn)加法的原理，比如兩個(gè)加數(shù)分別為a = 4'b1000和b=4'b1100，其結(jié)果應(yīng)該是8+12=20。

a = 4'b1000;
b = 4'b1100;

S = a ^ b = 4'b0100;
D = b = 4'b1100;          //D取a也可以
CIN = 0;                  //沒(méi)有上一級(jí)的進(jìn)位輸入
CYINIT = 0;               //初始值為0
// 下面為CARRY4的計(jì)算過(guò)程，具體的算法跟上圖中過(guò)程一樣
S0 = 0；                  //S的第0位
O0 = S0 ^ 0 = 0 ^ 0 = 0;
CO0 = DI0 = 0;            //上圖中的MUXCY，S0為0時(shí)，選擇1，也就是DI0，S0為1是選擇2
S1 = 0;
O1 = S1 ^ CO0 = 0 ^ 0 = 0;
CO1 = DI1 = 0;
S2 = 1;
O2 = S2 ^ CO1 = 0 ^ 1 = 1;
CO2 = CO1 = 0;
S3 = 0;
O3 = S3 ^ CO2 = 0 ^ 0 = 0;
CO3 = DI3 = 1;

加法最終的輸出結(jié)果為：{CO3，O3，O2，O1，O0} = 5'b10100 =20。進(jìn)位輸出在CARRY4的內(nèi)部也使用到了，因此有4個(gè)位的進(jìn)位輸出CO，但輸出給下一級(jí)的只是CO [3]。

再來(lái)看完下面的例子就更清晰了。Example的代碼如下：

module top(

 input clk,
 input [7:0] din_a,
 input [7:0] din_b,
 output reg[7:0] dout
    );

 always @ ( posedge clk )
 begin
    dout <= din_a + din_b;
 end  
endmodule

綜合之后的電路如下：

在本程序中，加數(shù)為din_a和din_b，圖中

1 表示CARRY4的進(jìn)位輸出到下一級(jí)的進(jìn)入輸入；

2 表示輸入的一個(gè)加數(shù)din_a（換成din_b也是可以的）；

3 表示第二級(jí)輸入的DI端口，因?yàn)榈诙?jí)CARRY是通過(guò)第一級(jí)的進(jìn)位輸出進(jìn)行累加，因此該接口為0；

4 表示輸入兩個(gè)加數(shù)的異或結(jié)果。

可以拋光，當(dāng)進(jìn)行兩個(gè)兩個(gè)bit的數(shù)據(jù)進(jìn)行加法操作時(shí)，會(huì)使用兩個(gè)CARRY4級(jí)聯(lián)，那如果是對(duì)48位的數(shù)據(jù)進(jìn)行相加，那就會(huì)用到12個(gè)的CARRY4的級(jí)聯(lián)，這樣（此處需要注意的是，在Vivado的設(shè)置下，如果進(jìn)行的是12bit以下的數(shù)據(jù)加1'b1的操作，那么Vivado綜合的結(jié)果并不會(huì)使用CARYY4，或者使用LUT來(lái)實(shí)現(xiàn)加法器）。

那如何解決這種問(wèn)題呢？我們可以把加法操作進(jìn)行拆解，比如拆解成3個(gè)16bit的計(jì)數(shù)器，那這樣就會(huì)只有4個(gè)CARRY4的級(jí)聯(lián)，時(shí)序情況就好了很多。

對(duì)比程序如下：

module top(

 input clk,
 input [47:0] din1,
 input [47:0] din2,
 output reg[47:0] dout1,
 output    [47:0] dout2
 );

 always @ ( posedge clk )
 begin
    dout1 <= din1 + 1'b1;
 end  

 genvar i;
 generate
 for(i = 0;i < 3;i=i+1) begin:LOOP
    wire carry_co;
    reg [15:0] carry_o=0;
    wire ci;
    if(i==0)  begin
        always @ ( posedge clk )
         begin
            carry_o <= din2[i*16+:16] + 1'b1;
         end
     end //if
     else begin
        always @ (posedge clk) begin
            if(LOOP[i-1].carry_co == 1)
                carry_o <= carry_o + 1'b1;
        end
     end //else
    assign LOOP[i].carry_co = (LOOP[i].carry_o==16'hffff)?1'b1:1'b0;
    assign dout2[i*16+:16] = LOOP[i].carry_o;

 end //for

 endgenerate

endmodule

：綜合后的schematic后可以發(fā)現(xiàn)，在dout2的輸出中，每4個(gè)CARRY4后都會(huì)有一級(jí)的觸發(fā)，這樣時(shí)序就會(huì)好很多，但造成的代價(jià)是LUT會(huì)增加。

編輯：hfy