EdgeBoard中“活靈活現(xiàn)”的算子

背景介紹

數(shù)據(jù)、算法和算力是人工智能技術(shù)的三大要素。其中，算力體現(xiàn)著人工智能(AI)技術(shù)具體實(shí)現(xiàn)的能力，實(shí)現(xiàn)載體主要有CPU、GPU、FPGA和ASIC四類器件。CPU基于馮諾依曼架構(gòu)，雖然靈活，卻延遲很大，在推理和訓(xùn)練過(guò)程中主要完成其擅長(zhǎng)的控制和調(diào)度類任務(wù)。GPU以犧牲靈活性為代價(jià)來(lái)提高計(jì)算吞吐量，但其成本高、功耗大，尤其對(duì)于推理環(huán)節(jié)，并行度的優(yōu)勢(shì)并不能完全發(fā)揮。專用ASIC芯片開(kāi)發(fā)周期長(zhǎng)，資金投入大，由于其結(jié)構(gòu)固化無(wú)法適應(yīng)目前快速演進(jìn)的AI算法。FPGA因其高性能、低功耗、低延遲、靈活可重配的特性，被廣泛地用作AI加速，開(kāi)發(fā)者無(wú)需更換芯片，即可實(shí)現(xiàn)優(yōu)化最新的AI算法，為產(chǎn)品贏得寶貴的時(shí)間。

由此，百度基于FPGA打造了EdgeBoard嵌入式AI解決方案，能夠提供強(qiáng)大的算力，支持定制化模型，適配各種不同的場(chǎng)景，并大幅提高設(shè)備端的AI推理能力，具有高性能、高通用、易集成等特點(diǎn)。本文將主要介紹EdgeBoard中神經(jīng)網(wǎng)絡(luò)算子在FPGA中的實(shí)現(xiàn)。

FPGA加速的關(guān)鍵因素

FPGA實(shí)現(xiàn)AI加速有兩大關(guān)鍵因素，一是FPGA內(nèi)部資源，二是內(nèi)存訪問(wèn)帶寬。FPGA內(nèi)部資源主要包括LUT，F(xiàn)F，RAM以及DSP等，F(xiàn)PGA本質(zhì)上是可編程邏輯電路，可用邏輯電路的多少取決于芯片內(nèi)部資源，這也就決定了芯片的峰值算力和可容納的算子種類數(shù)。

在深度學(xué)習(xí)中，90%以上的計(jì)算都集中在conv、dw-conv和pooling等少數(shù)的幾個(gè)算子上。所以，并不是FPGA中添加的加速算子數(shù)量越多越好，而是要注重算子的加速質(zhì)量：一是用更少的資源實(shí)現(xiàn)更多的功能；二是提高耗時(shí)占比大的算子性能。

在實(shí)踐中，添加新算子前需要平衡該算子在網(wǎng)絡(luò)中所耗時(shí)間的占比以及其在FPGA中所消耗的資源。當(dāng)然可以通過(guò)選取更大規(guī)模的片子來(lái)突破這種限制，但是端上設(shè)備受限于成本、功耗等因素，只能平衡多種因素選擇一個(gè)合適規(guī)模的芯片，然后通過(guò)多種設(shè)計(jì)方法和技巧來(lái)提高加速性能。本文接下來(lái)就將介紹在EdgeBoard中如何優(yōu)化設(shè)計(jì)DSP資源提升算力，以及如何通過(guò)算子復(fù)用和融合技術(shù)實(shí)現(xiàn)對(duì)多算子的支持。

提升內(nèi)存訪問(wèn)帶寬是提高AI加速性能的另一關(guān)鍵因素，因?yàn)镕PGA與內(nèi)存的數(shù)據(jù)交互在整個(gè)計(jì)算過(guò)程中占比很高，有時(shí)甚至超過(guò)了計(jì)算本身所消耗的時(shí)間。直接提高內(nèi)存訪問(wèn)帶寬的方法包括提高DDR位寬、增加傳輸所用的高速接口資源、提高DMA傳輸?shù)?a href="http://srfitnesspt.com/tags/時(shí)鐘/" target="_blank">時(shí)鐘頻率等。另外也可以通過(guò)復(fù)用FPGA芯片上的內(nèi)存資源（RAM）以及計(jì)算和傳輸交疊執(zhí)行(overlap)等方法，減少與外部DDR存儲(chǔ)的交互，降低數(shù)據(jù)傳輸?shù)拈_(kāi)銷。這些設(shè)計(jì)方法較為常見(jiàn)，本文不做詳細(xì)介紹。

兩大關(guān)鍵技術(shù)實(shí)現(xiàn)四倍算力提升

FPGA中的計(jì)算主要依靠DSP實(shí)現(xiàn)，高效使用DSP是保證FPGA算力的關(guān)鍵。EdgeBoard FPGA中的DSP采用DSP48E2架構(gòu)，如圖1所示，包括一個(gè)27-bit的預(yù)加法器（pre-adder），一個(gè)27x18的乘法器（mult）和一個(gè)48-bit的ALU。

圖1. DSP48E2結(jié)構(gòu)圖

在EdgeBoard的FPGA設(shè)計(jì)中，充分利用DSP48E2本身的特點(diǎn)，采用supertile和INT8移位計(jì)算技術(shù)，實(shí)現(xiàn)了四倍算力提升。

Supertile

一般來(lái)講，Xilinx Ultrascale系列FPGA運(yùn)行的最高頻率在300MHz到400MHz之間，但DSP是FPGA中的硬核，可以運(yùn)行在更高的頻率上。如圖2所示，SLB-M與DSP這樣構(gòu)成的基本單元，被稱之為Supertile，F(xiàn)PGA內(nèi)部Supertile的布局如圖3所示。Supertile技術(shù)的核心在于使DSP運(yùn)行于兩倍邏輯頻率上，使整個(gè)系統(tǒng)算力達(dá)到倍增的效果。這主要得益于芯片結(jié)構(gòu)中SLICEM與DSP位置臨近，使用專有的布線資源，延遲縮短，可以支撐SLICEM以雙倍邏輯運(yùn)行的頻率向DSP提供數(shù)據(jù)。另外，神經(jīng)網(wǎng)絡(luò)中存在著數(shù)據(jù)復(fù)用，通過(guò)filter和image數(shù)據(jù)的復(fù)用和交織，一次取數(shù)多次使用，從而減少數(shù)據(jù)的搬運(yùn)次數(shù)，提升計(jì)算效率。

圖2. Supertile結(jié)構(gòu)

圖3. DSP和SLICEM在FPGA中的位置

INT8移位計(jì)算技術(shù)

利用DSP48E2的結(jié)構(gòu)特點(diǎn)，一個(gè)DSP完成兩路INT8的乘加。在進(jìn)行8bit數(shù)據(jù)計(jì)算時(shí)，將a左移18位，置于輸入的高8位，低19位補(bǔ)0，從DSP的A端輸入，b維持在低8位，從DSP的D端輸入，如圖4所示。a與b兩者先進(jìn)行累加，然后與c相乘后，結(jié)果將分別位于輸出的高(a*c)、低(b*c)兩部分，該計(jì)算過(guò)程如圖5所示。

圖4. DSP移位示意圖

圖5. 單DSP實(shí)現(xiàn)兩路INT8相乘

在實(shí)踐中，我們把a(bǔ),b兩路作為filter數(shù)據(jù)輸入，c作為image數(shù)據(jù)輸入。這樣DSP在一個(gè)時(shí)鐘周期內(nèi)就同時(shí)完成了兩路的計(jì)算，再次使算力翻倍。結(jié)合前面提到的supertile倍頻設(shè)計(jì)，兩種設(shè)計(jì)使得單個(gè)DSP的算力提升四倍。因?yàn)橐淮斡?jì)算過(guò)程有乘、加兩個(gè)操作(operations)，所以單個(gè)DSP在一個(gè)時(shí)鐘周期高效的完成了8個(gè)operations。

多算子復(fù)用

深度學(xué)習(xí)中主要有兩類運(yùn)算，一類是指數(shù)運(yùn)算，另一類是乘加運(yùn)算。前者主要位于激活函數(shù)層，后者是深度學(xué)習(xí)涉及最多也是最基礎(chǔ)的運(yùn)算。乘加運(yùn)算根據(jù)kernel的維度不同，又可分為向量型和矩陣型，在EdgeBoard中劃分為三個(gè)運(yùn)算單元，分別為向量運(yùn)算單元(VPU: vector processing unit)、矩陣運(yùn)算單元(MPU: matrix processing unit)和指數(shù)激活運(yùn)算單元(EXP-ACT: exponential activation unit)。

向量運(yùn)算單元

向量運(yùn)算單元VPU負(fù)責(zé)實(shí)現(xiàn)dw-conv(depth-wise convolution)，完成3維輸入圖像（H x W x C）和3維卷積核（K1 x K2 x C）的乘加操作。其中一個(gè)卷積核負(fù)責(zé)輸入圖像的一個(gè)通道，卷積核的數(shù)量與上一層的通道數(shù)相同，該過(guò)程如圖6所示。圖7表示的是一個(gè)通道內(nèi)以kernel 2x2和stride 2為例的計(jì)算過(guò)程。

圖6. dw-conv示意圖

圖7. dw-conv的計(jì)算

EdgeBoard通過(guò)復(fù)用VPU一套計(jì)算資源實(shí)現(xiàn)了average/max pooling，elementwise add/sub，scale，batch-normalize，elementwise-mul和dropout等多種算子。

Average pooling可以看作是卷積核參數(shù)固定的dw-conv，即將求和后取平均（除以卷積核面積）的操作轉(zhuǎn)換成先乘以一個(gè)系數(shù)(1/卷積核面積)再求和。如圖8所示，該例子中卷積核大小為2x2，卷積核參數(shù)即為1/4。卷積核固定的參數(shù)可以類似于dw-conv下發(fā)卷積核的方式由SDK封裝后下發(fā)，也可以通過(guò)SDK配置一個(gè)參數(shù)完成，然后在FPGA中計(jì)算轉(zhuǎn)換，這樣節(jié)省卷積核參數(shù)傳輸?shù)臅r(shí)間。另外，max-pooling算子與average pooling的計(jì)算過(guò)程類似，只需要將求均值操作換成求最大值的操作，其余挖窗、存取數(shù)等過(guò)程保持不變。

圖8. Pooling復(fù)用dw-conv

Elementwise add/sub完成兩幅圖像對(duì)應(yīng)元素的相加或相減，不同于dw-conv的是它有兩幅輸入圖像。如果我們控制兩幅圖像的輸入順序，將兩幅圖像按行交錯(cuò)拼成一幅圖像，然后取卷積核為2x1，行stride為1，列stride為2，pad均設(shè)置成0，則按照dw-conv的計(jì)算方式就完成了elementwise的計(jì)算。通過(guò)在FPGA中設(shè)置當(dāng)前像素對(duì)應(yīng)的kernel值為1或-1，就可以分別實(shí)現(xiàn)對(duì)應(yīng)elementwise add和elementwise sub兩個(gè)算子。該過(guò)程如圖9所示。

圖9. ew-add/sub復(fù)用dw-conv

Scale算子主要在圖像預(yù)處理時(shí)使用，將輸入圖像每一個(gè)通道的全部像素點(diǎn)乘以該通道對(duì)應(yīng)的scale值，然后加上bias。如果我們將dw-conv的卷積核大小設(shè)成1x1，行列stride都設(shè)置成1，pad設(shè)置成0，卷積核參數(shù)值設(shè)成scale，就可以通過(guò)dw-conv完成scale算子的功能。通過(guò)分析發(fā)現(xiàn)，batch-normalize，elementwise-mul和dropout等算子都可以通過(guò)scale算子來(lái)實(shí)現(xiàn)。

二． 矩陣運(yùn)算單元

矩陣運(yùn)算單元MPU負(fù)責(zé)實(shí)現(xiàn)convolution，完成3維輸入圖像（H x W x C）和4維卷積核（N x K1 x K2 x C）的乘加操作，單個(gè)卷積核的通道數(shù)和輸入圖像的通道數(shù)相同，而卷積核的數(shù)量N決定了輸出的通道數(shù)，如圖10所示。full connection 算子實(shí)現(xiàn)的1維輸入數(shù)組（長(zhǎng)度C）和2維權(quán)重（N x C）的乘加操作。將 full connection輸入數(shù)組擴(kuò)展成 H x W x C, 輸出擴(kuò)展成 N x K1 x K2 x C, 其中H, W, K1和K2均設(shè)置成1，這樣 full connection就可以調(diào)用convolution來(lái)實(shí)現(xiàn)。另外，在計(jì)算 deconv 時(shí)，通過(guò)SDK對(duì)卷積核進(jìn)行分拆、重排，就可以通過(guò)調(diào)用conv來(lái)實(shí)現(xiàn)deconv，同樣帶來(lái)了極大的收益。

圖10. Conv算子示意圖

三．指數(shù)激活運(yùn)算單元
指數(shù)激活運(yùn)算單元EXP-ACT實(shí)現(xiàn)的基礎(chǔ)是sigmoid，由于在FPGA中進(jìn)行指數(shù)型運(yùn)算比較耗資源，如何復(fù)用該計(jì)算單元就變得非常有意義。通過(guò)分析發(fā)現(xiàn)，可以把 tanh 和兩通道softmax 轉(zhuǎn)換成 sigmoid 的形式，這樣一個(gè)指數(shù)運(yùn)算單元就支持了3種算子，實(shí)現(xiàn)資源利用的最大化。

多算子融合

在推理時(shí)做BatchNorm運(yùn)算非常耗時(shí)，通過(guò)SDK將BatchNorm+Scale的線性變換參數(shù)融合到卷積層，替換原來(lái)的weights和bias，這樣4個(gè)算子可以融合成單個(gè)算子conv + batchnorm + scale + relu，對(duì)于dw-conv同樣如此。相對(duì)于每計(jì)算完一個(gè)算子就將數(shù)據(jù)送回內(nèi)存，這種算子融合大大減少了內(nèi)存的讀寫操作，有效提高了處理幀率。
此外，我們將scale、bias和relu為代表的激活函數(shù)層放到各算子之后的鏈路上，然后統(tǒng)一送到DMA傳輸模塊，如圖11所示。這不僅使得各算子復(fù)用了這些邏輯，節(jié)省了大量片內(nèi)資源，也使得各算子都可以具備這些功能，且都能以最大帶寬進(jìn)行DMA傳輸。在實(shí)踐中，我們將這些功能做成可選項(xiàng)，由軟件根據(jù)當(dāng)前網(wǎng)絡(luò)算子的需要進(jìn)行選擇，在節(jié)省資源的同時(shí)，既保證了通用性，又兼顧了靈活性。

圖11. EdgeBoard內(nèi)部結(jié)構(gòu)和鏈路圖

福利
據(jù)可靠小道消息：EdgeBoard正在打折中，歷史最低價(jià)，降價(jià)1000元，有興趣可以看看：https://aim.baidu.com/product/5b8d8817-9141-4cfc-ae58-640e2815dfd4