?

　　基于FPGA的設(shè)計，需要仔細(xì)檢查設(shè)計所占用的面積以及實施后的時序性能，以確保設(shè)計適合目標(biāo)元件，并滿足其時序或吞吐力要求。在基于FPGA的商用設(shè)計中，設(shè)計師通常會將查找表(LUT)的資源占用率上限設(shè)置為80%左右，以便為未來升級和功能改進(jìn)留有資源，并可讓時序收斂更容易。余下約20%的空閒LUT留下了空余的佈線資源，有助于滿足嚴(yán)格的時序約束。

　　在設(shè)計中，F(xiàn)PGA結(jié)構(gòu)裡嵌入的邏輯越多，占用的佈線資源就會越多。合成工具或許能將更多邏輯成功地映射到LUT和其它資源，但很可能無法在二者之間佈線。因為現(xiàn)有的邏輯已經(jīng)顯著提高了互連使用率，已經(jīng)沒有端到端路徑來路由更多連接的訊號。即使可能存在佈線空間，佈線器也無法對其設(shè)立端到端連接。因此，雖然有可用的LUT資源，但設(shè)計受到了‘互連限制’，所以有可能無法進(jìn)行擴(kuò)展。

　　減少設(shè)計面積還具有經(jīng)濟(jì)意義。在符合應(yīng)用要求的情況下，F(xiàn)PGA元件越小，設(shè)計和生產(chǎn)成本則越低。當(dāng)然，如果有乙太網(wǎng)路模組、嵌入式處理器或收發(fā)器等特殊需求，就需要選擇能透過硬IP或軟IP支援這些模組的FPGA。不過在設(shè)計中，減少其它元件的使用面積，仍有助于從支援這類特殊模組的FPGA系列中進(jìn)行選擇。

　　資源共享

　　資源共享是一種在保持功能性的同時減少面積或資源占用率的傳統(tǒng)方法。其中包括透過將一個以上的運算映射到一個運算器，實現(xiàn)算術(shù)運算器(如加法器、乘法器等)的共享。例如，共享后3個加法器可執(zhí)行6個而不是3個加運算，使用的加法器數(shù)量減少了一半，因而減少了資源占用率。透過Xilinx ISE軟體，可以在合成屬性對話框中開啟相應(yīng)開關(guān)(resource sharing)后進(jìn)行資源共享。當(dāng)在一個if-else程式塊(圖1)或case-endcase程式(圖2)中描述互斥的任務(wù)后，這些工具能檢測并實施資源共享。

?

　　圖1：if-else程式塊。

?

　　圖2：case-endcase程式塊。

　　如圖所示，這些任務(wù)都是互斥的。因此，啟用資源共享后，8個加運算可以共享兩個加號。這類資源共享依賴于鑒別暫存器傳輸級(RTL)設(shè)計中可能存在的互斥任務(wù)。然而，如果不存在互斥任務(wù)，資源應(yīng)該如何共享?這樣做又有何利弊?為了回答這個問題，下面將從更高層次的抽象概念對資源共享進(jìn)行深入研究。

　　比RTL更勝一籌

　　‘更高層次的抽象概念’是指比RTL更高等級的設(shè)計描述，可在RTL準(zhǔn)備好前對要實施的應(yīng)用進(jìn)行分析。如果可以透過分析應(yīng)用來了解其內(nèi)在平行性，則在RTL設(shè)計中也可以這樣做。此外，對應(yīng)用的數(shù)據(jù)流程圖進(jìn)行分析有助于設(shè)計資源共享的實施。

　　數(shù)據(jù)流程圖能提供關(guān)于應(yīng)用數(shù)據(jù)串流的資訊。數(shù)據(jù)從一個運算流向另一個運算，因此在運算之間可能存在著數(shù)據(jù)依賴關(guān)係。不相互依賴的運算可以平行執(zhí)行。不過平行執(zhí)行幾乎總是造成很高的資源占用率，而目標(biāo)是降低資源占用率，所以暫不討論平行執(zhí)行這種模式。

　　下面將以絕對差值和(SAD)演算法為例，介紹如何從比RTL更高層次的抽象層分析資源共享，讓資源占用率比依賴RTL設(shè)計中的互斥任務(wù)的方法更低。

　　SAD是MPEG-4解碼器動作估計部份中的一種重要演算法，也能用于物體識別。在這種以畫素為基礎(chǔ)的方法中，影像區(qū)塊中每個畫素的值都與另一幅影像中相應(yīng)畫素的值相減，以確定該影像的哪些部份從一訊框移到了另一訊框。如果影像區(qū)塊大小為4x4，則最后會將全部16個絕對差值相加。在開源xvid解碼器的sad.c文件末尾有程式碼示例。

　　圖3顯示了用這一演算法處理一個4x4影像區(qū)塊時的數(shù)據(jù)流程圖(DFG)。這些減法運算可以平行，因為其中的減法運算不依賴于其它任何減法運算。但由于目的在于降低資源占用率，所以并不採用平行執(zhí)行模式。而是採用一種稱為基于擴(kuò)展相容路徑(ECPB)硬體整合的資源分配和整合演算法。

?

　　圖3：SAD演算法的數(shù)據(jù)流圖。

　　資源的分配和整合主要是指為DFG中的運算分配加號、乘號等資源，然后將這些資源整合到運算，以便降低元件的資源占用率、提高最大時脈頻率，或同時實現(xiàn)兩者。塬則是在最終設(shè)計符合功能限制的前提下縮小面積。此演算法可以檢測已調(diào)度的DFG(即其運算已在不同步驟或時脈週期中進(jìn)行了調(diào)度)中各運算間流程的依存關(guān)係，并分析出運算內(nèi)部(intra-operation)流程的依存關(guān)係。

　　此演算法將可平行的運算調(diào)度在同一時間步驟中，并將需要依賴于其它運算數(shù)據(jù)的運算調(diào)度到不同的時間步驟中。它為已調(diào)度DFG中的每種運算都設(shè)立了一個加權(quán)的有序相容圖(WOCG)。因此，減法運算有一個WOCG，加法運算則有另外一個WOCG。這種方法使用了加權(quán)關(guān)係Wij =1+α×Fij +β×Nij +y ×Rij來為WOCG中的各邊(edges)分配權(quán)重。在這裡，Wij即同類型的i和j運算之間的權(quán)重值。Fij是流程依存關(guān)係的權(quán)重值，而Nij是運算i和j之間的共模輸入數(shù)量。如果運算i和j的輸出結(jié)果可以存入同一個暫存器，則Rji的值為1，否則即為0。在本例中，將調(diào)整參數(shù)α、β和γ的值分別設(shè)為1、1和2。

　　接下來的步驟是用最長路徑演算法找出WOCG中使用的最長路徑。該最長路徑中的全部運算都被映射到同一運算器。將整合運算從WOCG中移除后，重復(fù)最長路徑和映射流程，直到處理完所有WOCG。由于這種演算法會將多個運算映射到同一資源或運算器，所以運算器的容量相當(dāng)大，足以滿足最大規(guī)模的運算。在實施SAD方法的例子中，8位元數(shù)據(jù)(灰度影像)處理了全部減法運算，因此，減法運算器的輸入寬度是8位元。我們將負(fù)責(zé)迴圈運算SAD和的累加運算器位元寬設(shè)定為23位元和8位元。

　　圖4顯示了實施的SAD演算法的數(shù)據(jù)路徑。在這個設(shè)計中只使用了一個減法器和一個加法器/累加器。各個運算之間有著非常多的資源共享。如果直接在RTL行為層描述設(shè)計，這種資源共享將不可能實現(xiàn)，因為SAD演算法中不存在互斥的任務(wù)。產(chǎn)生這個數(shù)據(jù)路徑后，可用加法器、減法器和乘法器模組分層實施設(shè)計。這一包含模組實例化的實施方法比行為化的方法結(jié)構(gòu)更為明晰，并且與后者的數(shù)據(jù)路徑非常相似。

?

　　圖4：採用SAD演算法的數(shù)據(jù)路徑。

　　在以數(shù)據(jù)為主導(dǎo)的大型應(yīng)用中，在更高層次進(jìn)行此類預(yù)處理有助于降低資源占用率。此外，這種方法也很容易實現(xiàn)自動化。

　　為了比較ECPB演算法產(chǎn)生的數(shù)據(jù)路徑獲得的實體合成結(jié)果，我們還進(jìn)行了一次完全平行的實施，兩次與圖4中的數(shù)據(jù)路徑相同的實施。后兩次是無層次的行為設(shè)計，最終RTL描述沒有分層，包含引起再使用的‘強(qiáng)制’互斥任務(wù)。‘強(qiáng)制’是指實施與圖4中相同的數(shù)據(jù)路徑，但採用了包含互斥任務(wù)的行為描述。其中一種設(shè)計具有if-else結(jié)構(gòu)，另一種具有case-endcase結(jié)構(gòu)。表1展示了使用Xilinx ISE 12.2(M.63C)軟體默認(rèn)設(shè)置、以Virtex-4XC4VFX140-11FF1517為目標(biāo)元件，且沒有時間限制的情況下獲得的后時序(post-place-and-route)結(jié)果。內(nèi)部暫存器也進(jìn)行了相應(yīng)的初始化，所有實施過程中都沒有重置。

?

　　表1：結(jié)果對比(RS和NRS分別表示已啟用或禁用資源共享的情況)。

　　在這個表格中，RS和NRS分別表示在Xilinx ISE已啟用或禁用資源共享的情況。設(shè)計方案I和II是因為不同的合成工具可以從不同格式的HDL程式碼(if-else、case-end-case)中推論出不同的再使用類型。時脈週期沒有考慮抖動的情況，所以應(yīng)該根據(jù)時脈源規(guī)格降低一定數(shù)量。同時，任何方案都未使用預(yù)處理暫存器進(jìn)行輸入。

　　資源節(jié)省

　　如表所示， LUT消耗顯著降低，最高可達(dá)56%，最少也有20%。不過，資源共享與完全平行的實施方法不同，后者的數(shù)據(jù)樣本大體上在每個時脈週期都可用，而資源共享使用數(shù)據(jù)樣本處理的過程會有一些限制。由于資源被共享，只有在前一份數(shù)據(jù)樣本部份或完全處理后，才能處理新的數(shù)據(jù)樣本。在ECPB實施中，新的P和R系列值至少要在16個時脈週期后才能使用。

　　雖然這一技術(shù)不是任何地方都適用，但它非常適合運用在類似採樣率(sample rate)的應(yīng)用中。例如，ECPB設(shè)計能夠輕鬆地在1.016毫秒內(nèi)處理一個尺寸為720x576的DV-PAL訊框，而不會對25訊框/秒的PAL訊框速率產(chǎn)生任何影響。