數(shù)據(jù)驅(qū)動(dòng)計(jì)算概述

計(jì)算機(jī)體系結(jié)構(gòu)可以分為控制流計(jì)算機(jī)和數(shù)據(jù)流計(jì)算機(jī)。控制流計(jì)算機(jī)又稱為馮o諾依曼計(jì)算機(jī)，其程序的運(yùn)算執(zhí)行順序是預(yù)先設(shè)置好的，按照編程者的控制（程序指針）逐條執(zhí)行?，F(xiàn)在實(shí)際應(yīng)用的計(jì)算機(jī)都使用控制流機(jī)制，而數(shù)據(jù)流計(jì)算機(jī)運(yùn)算的執(zhí)行順序取決于數(shù)據(jù)間的互相依賴關(guān)系和操作數(shù)的有效性，指令間沒有固定的順序，不需預(yù)先設(shè)定，更符合人們的思維習(xí)慣。

數(shù)據(jù)流計(jì)算機(jī)又可以分為兩類：數(shù)據(jù)驅(qū)動(dòng)和需求驅(qū)動(dòng)。數(shù)據(jù)驅(qū)動(dòng)計(jì)算機(jī)運(yùn)算執(zhí)行的順序由輸入數(shù)據(jù)的有效性決定，需求驅(qū)動(dòng)計(jì)算機(jī)運(yùn)算執(zhí)行的順序依賴于數(shù)據(jù)的需求。目前絕大多數(shù)數(shù)據(jù)流計(jì)算機(jī)都采用數(shù)據(jù)驅(qū)動(dòng)計(jì)算技術(shù)。

數(shù)據(jù)驅(qū)動(dòng)是一種不同于傳統(tǒng)馮o諾依曼結(jié)構(gòu)的先進(jìn)計(jì)算結(jié)構(gòu)，可以簡(jiǎn)單方便地挖掘出運(yùn)算的時(shí)間并行性和空間并行性，不需要程序指針和進(jìn)程調(diào)度機(jī)制。使用這種非傳統(tǒng)的計(jì)算結(jié)構(gòu)將有助于提高系統(tǒng)的安全性和處理能力。

如圖1所示，分別用馮o諾依曼計(jì)算模型和數(shù)據(jù)驅(qū)動(dòng)計(jì)算模型實(shí)現(xiàn)下式的運(yùn)算：

R=frac{AB-CD}{AC+BD}
具體實(shí)現(xiàn)如圖1所示：

在數(shù)據(jù)驅(qū)動(dòng)概念中，運(yùn)算單元（如加減乘除等運(yùn)算）稱為節(jié)點(diǎn)，連接節(jié)點(diǎn)之間的通道稱為弧。從圖1可以看出，傳統(tǒng)的馮o諾依曼計(jì)算結(jié)構(gòu)使用程序指針控制程序的順序執(zhí)行；而數(shù)據(jù)驅(qū)動(dòng)計(jì)算結(jié)構(gòu)的計(jì)算順序只由數(shù)據(jù)的依賴關(guān)系決定，只要數(shù)據(jù)到達(dá)就可以進(jìn)行計(jì)算，有效地挖掘了程序的時(shí)間并行性和空間并行性，非常適合于并行處理。

數(shù)據(jù)流計(jì)算的運(yùn)算順序不是預(yù)先確定的，而是在程序運(yùn)行時(shí)動(dòng)態(tài)確定，采用運(yùn)行時(shí)的數(shù)據(jù)依賴性作為運(yùn)算順序的判定機(jī)制。所以，數(shù)據(jù)流計(jì)算機(jī)沒有程序指針，而是直接編譯和運(yùn)行數(shù)據(jù)流圖。編譯器產(chǎn)生一組操作數(shù)；每個(gè)操作的結(jié)果有一個(gè)或多個(gè)目的地；只要操作數(shù)有效，操作將會(huì)被安排盡快進(jìn)行。

數(shù)據(jù)驅(qū)動(dòng)處理器DDMP
數(shù)據(jù)驅(qū)動(dòng)處理器是基于數(shù)據(jù)驅(qū)動(dòng)計(jì)算模型設(shè)計(jì)的、內(nèi)部包含多個(gè)處理單元、使用超長(zhǎng)自定時(shí)流水線和異步電路結(jié)構(gòu)的并行處理器，具有超強(qiáng)的計(jì)算能力和極低的功耗。

DDMP內(nèi)部結(jié)構(gòu)
DDMP是Sharp公司開發(fā)的一款數(shù)據(jù)驅(qū)動(dòng)處理器，內(nèi)部結(jié)構(gòu)如圖2所示，包含10個(gè)并行處理單元nPE#0～nPE#9，這些處理單元通過(guò)一個(gè)高速路由器連接起來(lái)，每個(gè)處理單元內(nèi)部具有40～60級(jí)異步流水線，該流水線全部采用自定時(shí)時(shí)鐘機(jī)制，該芯片是一個(gè)真正的多處理器系統(tǒng)。

DDMP是一款可以商用的處理器，采用0.25μm工藝，性能為8600MOPS，供電電壓為2.5V。在DDMP芯片中，10個(gè)基本數(shù)據(jù)驅(qū)動(dòng)處理單元以線性結(jié)構(gòu)排列，組成多處理單元系統(tǒng)，基本處理單元通過(guò)數(shù)據(jù)包交換網(wǎng)絡(luò)互連。

DDMP中一個(gè)處理單元Nano PE的基本結(jié)構(gòu)圖中，數(shù)據(jù)首先從處理器的輸入端口進(jìn)入處理器，接著發(fā)往合并模塊（M）。到達(dá)匹配存儲(chǔ)器（MM）后被暫時(shí)儲(chǔ)存起來(lái)，直到另外一個(gè)操作數(shù)到達(dá)。如果匹配（另一個(gè)操作數(shù)到達(dá)），這兩部分會(huì)結(jié)合成一個(gè)操作數(shù)據(jù)包（包括操作碼、目的地、顏色標(biāo)志和一對(duì)操作數(shù)），被分發(fā)到適當(dāng)?shù)墓δ芴幚韱卧‵P）或者算數(shù)邏輯單元（ALU）進(jìn)行運(yùn)算。指定的操作完成后，產(chǎn)生一個(gè)操作結(jié)果并送往緩沖存儲(chǔ)器（CPS）。最后，分發(fā)單元（D）按目的地將操作結(jié)果分發(fā)到相應(yīng)的處理器或輸出，并將舊目的地址換成新目的地址。

DDMP一個(gè)處理單元的內(nèi)部各個(gè)模塊（例如MM、FP和CPS）都采用自定時(shí)時(shí)鐘機(jī)制，進(jìn)行獨(dú)立工作。在數(shù)據(jù)處理過(guò)程中，不需要任何控制，只需進(jìn)行數(shù)據(jù)匹配即可。需強(qiáng)調(diào)的是在上述實(shí)現(xiàn)中，主要功能（例如MM、FP和CPS）完成的任務(wù)是相互獨(dú)立的。所以，在這樣的處理器中，不需要使用集中控制機(jī)制來(lái)實(shí)現(xiàn)運(yùn)算的協(xié)調(diào)，不需要定時(shí)器來(lái)保證運(yùn)算的順序，唯一需要的是各功能模塊中適當(dāng)?shù)钠ヅ鋽?shù)據(jù)速率。

DDMP的特點(diǎn)
首先，DDMP數(shù)據(jù)驅(qū)動(dòng)處理器內(nèi)部具有10個(gè)并行的處理單元，具有強(qiáng)大的處理能力，適合圖像處理、網(wǎng)絡(luò)協(xié)議處理等復(fù)雜的應(yīng)用。

其次，DDMP采用異步電路實(shí)現(xiàn)，功耗極低。現(xiàn)在大部分處理器都使用同步電路實(shí)現(xiàn)，同步系統(tǒng)擁有同一個(gè)時(shí)鐘驅(qū)動(dòng)，在電路運(yùn)行過(guò)程中，即使是暫時(shí)不工作的部分也會(huì)隨著時(shí)鐘的翻轉(zhuǎn)一起消耗能量。而數(shù)據(jù)驅(qū)動(dòng)處理器使用異步電路實(shí)現(xiàn)，沒有統(tǒng)一的時(shí)鐘，其中的超長(zhǎng)流水線使用自定時(shí)機(jī)制，即保證了高性能，又降低了功耗。

另外，DDMP為非馮o諾依曼結(jié)構(gòu)的處理器，其實(shí)現(xiàn)原理與目前廣泛使用的馮·諾依曼結(jié)構(gòu)完全不同，使用專用的指令集、具有獨(dú)特的專用開發(fā)環(huán)境和圖形化編程語(yǔ)言。其開發(fā)方法和過(guò)程與傳統(tǒng)的計(jì)算機(jī)有本質(zhì)的區(qū)別。因此，使用傳統(tǒng)技術(shù)的黑客很難對(duì)數(shù)據(jù)驅(qū)動(dòng)計(jì)算系統(tǒng)進(jìn)行有效攻擊，從而提高了系統(tǒng)的安全性。


開發(fā)環(huán)境

軟件開發(fā)環(huán)境

對(duì)于數(shù)據(jù)驅(qū)動(dòng)計(jì)算來(lái)說(shuō)，使用圖形化的編程語(yǔ)言更直觀、自然，能夠充分體現(xiàn)出運(yùn)算中的并行性和數(shù)據(jù)依賴性。DDMP處理器的程序設(shè)計(jì)就使用專用的圖形化編程語(yǔ)言，用來(lái)編制各種算法的數(shù)據(jù)流圖。軟件開發(fā)界面如圖3所示，不僅能夠進(jìn)行數(shù)據(jù)流圖的編制，還可以進(jìn)行程序的編譯、調(diào)試和仿真。

硬件開發(fā)環(huán)境

為了將編制好的數(shù)據(jù)流圖真正在硬件上調(diào)試和實(shí)現(xiàn)，需要有相應(yīng)的硬件開發(fā)平臺(tái)。目前，DDMP的硬件開發(fā)平臺(tái)有兩種，分別基于PCI總線和基于USB接口。DDMP通過(guò)PCI接口或USB接口與計(jì)算機(jī)通信；可以從計(jì)算機(jī)給DDMP和FPGA進(jìn)行初始化、下載程序和輸入數(shù)據(jù)，初始化外部存儲(chǔ)器，并得到硬件輸出的計(jì)算結(jié)果。

在基于PCI總線的開發(fā)平臺(tái)中，DDMP和兩個(gè)FPGA組成一個(gè)單向的通信環(huán)路，DDMP可以給FPGA1發(fā)送數(shù)據(jù)，F(xiàn)PGA1可以給FPGA2發(fā)送數(shù)據(jù)，F(xiàn)PGA2可以給DDMP發(fā)送數(shù)據(jù)。DDMP、FPGA1和FPGA2分別帶有外部SDRAM；為了提高外部存儲(chǔ)器的訪問(wèn)速度，F(xiàn)PGA配有外部SRAM。

基于數(shù)據(jù)驅(qū)動(dòng)計(jì)算的防火墻設(shè)計(jì)

數(shù)據(jù)驅(qū)動(dòng)處理器的并行處理能力強(qiáng)、功耗低、安全性高，適用于圖像和視頻等多媒體處理、網(wǎng)絡(luò)安全與協(xié)議處理等運(yùn)算復(fù)雜度和并發(fā)性較高的應(yīng)用。

嵌入式防火墻用于保護(hù)主機(jī)安全，要求自身安全性高、體積小、功耗低。DDMP可滿足這些要求。
嵌入式防火墻的基本結(jié)構(gòu)如圖4所示。首先，進(jìn)入主機(jī)的數(shù)據(jù)包被儲(chǔ)存在緩沖區(qū)中；同時(shí)，該數(shù)據(jù)包的IP頭和TCP/UDP頭被傳送到動(dòng)態(tài)包過(guò)濾功能模塊中處理。在動(dòng)態(tài)包過(guò)濾模塊中，使用TCP頭來(lái)確定該數(shù)據(jù)包是否屬于一個(gè)新的連接。如果屬于，則在數(shù)據(jù)表中建立一個(gè)新的連接表項(xiàng)；包分類模塊（分類器）使用過(guò)濾規(guī)則庫(kù)檢查該數(shù)據(jù)包。如果該數(shù)據(jù)包屬于已有連接，則數(shù)據(jù)包狀態(tài)檢測(cè)器（SPI）檢測(cè)該數(shù)據(jù)包是否為非法狀態(tài)轉(zhuǎn)移。UDP是一種無(wú)連接協(xié)議，可以使用IP地址和端口號(hào)來(lái)建立一個(gè)虛擬連接。因此，對(duì)于UDP數(shù)據(jù)包，SPI會(huì)使主機(jī)更安全。對(duì)第四層數(shù)據(jù)包頭部的狀態(tài)檢測(cè)之后，只有安全合法的數(shù)據(jù)包進(jìn)入應(yīng)用層過(guò)濾器（AF）中，AF檢查數(shù)據(jù)包的內(nèi)容，包括URL或者E-mail附件等等。最后，合法的數(shù)據(jù)包從緩沖區(qū)中提取并通過(guò)防火墻。

嵌入式防火墻中各模塊的數(shù)據(jù)依賴關(guān)系如圖5所示，包括進(jìn)程創(chuàng)建、執(zhí)行和刪除、分類器、數(shù)據(jù)包狀態(tài)監(jiān)測(cè)器SPI和應(yīng)用層過(guò)濾器APF、高速數(shù)據(jù)包緩沖等等。把這些數(shù)據(jù)流變成數(shù)據(jù)流圖，裝入DDMP處理器，就是數(shù)據(jù)驅(qū)動(dòng)防火墻系統(tǒng)的設(shè)計(jì)要點(diǎn)。

通過(guò)軟件仿真和硬件測(cè)試比較，基于DDMP數(shù)據(jù)驅(qū)動(dòng)處理器的嵌入式防火墻的SPI模塊超過(guò)千兆的包處理能力，可滿足千兆以太網(wǎng)的需求。

總結(jié)
數(shù)據(jù)驅(qū)動(dòng)計(jì)算以及數(shù)據(jù)驅(qū)動(dòng)處理器，具有并行性高、處理能力強(qiáng)、功耗低、安全性能好的優(yōu)點(diǎn)，雖然目前還未廣泛使用，但相關(guān)的研究和開發(fā)工作一直在進(jìn)行和發(fā)展。本文介紹的DDMP處理器就是基于數(shù)據(jù)驅(qū)動(dòng)原理、采用異步電路和自定時(shí)流水線技術(shù)的多核心處理器，已經(jīng)在圖像處理、網(wǎng)絡(luò)安全等方面取得了較好的研究成果。