專利名稱：使用層次結(jié)構(gòu)分析數(shù)據(jù)的制作方法
技術(shù)領(lǐng)域：
背景技術(shù)：
復(fù)雜型式辨識在常規(guī)的基于馮 諾依曼的計算機上執(zhí)行起來可能效率低下。然而， 生物大腦，特定來說人類大腦擅長執(zhí)行型式辨識。當前研究表明，人類大腦使用大腦新皮質(zhì)中的一系列以層次方式組織的神經(jīng)元層來執(zhí)行型式辨識。層次的較低層中的神經(jīng)元分析來自(例如)感覺器官的“原始信號”，而較高層中的神經(jīng)元分析來自較低層級中的神經(jīng)元的信號輸出。大腦新皮質(zhì)中的此層次系統(tǒng)可能與大腦的其它區(qū)域組合來實現(xiàn)復(fù)雜型式辨識，此使得人類能夠執(zhí)行高級功能，例如空間推理、意識思考及復(fù)雜語言
發(fā)明內(nèi)容


圖1圖解說明根據(jù)本發(fā)明的各種實施例的并行機的實例。圖2圖解說明根據(jù)本發(fā)明的各種實施例的有限狀態(tài)機的實例。圖3圖解說明根據(jù)本發(fā)明的各種實施例的借助并行機所實施的兩層級層次的實例。圖4圖解說明根據(jù)本發(fā)明的各種實施例的借助并行機所實施的兩層級層次的另
一實例。圖5圖解說明根據(jù)本發(fā)明的各種實施例的借助并行機所實施的四層級層次的實例。圖6圖解說明根據(jù)本發(fā)明的各種實施例的借助并行機所實施的具有反饋的四層級層次的實例。圖7圖解說明根據(jù)本發(fā)明的各種實施例的借助并行機所實施的具有反饋的四層級層次的另一實例。圖8圖解說明根據(jù)本發(fā)明的各種實施例的實施為有限狀態(tài)機引擎的圖1的并行機的實例。圖9圖解說明根據(jù)本發(fā)明的各種實施例的圖8的有限狀態(tài)機引擎的塊的實例。圖10圖解說明根據(jù)本發(fā)明的各種實施例的圖9的塊的一行的實例。
圖11圖解說明根據(jù)本發(fā)明的各種實施例的含圖10的行中的兩個一群組的實例。圖12圖解說明根據(jù)本發(fā)明的各種實施例的用于編譯器將源代碼轉(zhuǎn)換成圖像以用于編程圖8的并行機的方法的實例。圖13圖解說明根據(jù)本發(fā)明的各種實施例的具有基于馮·諾伊曼的架構(gòu)的計算機的實例。
具體實施例方式以下描述及圖式充分圖解說明特定實施例以使所屬領(lǐng)域的技術(shù)人員能夠?qū)嵺`所述特定實施例。其它實施例可并入有結(jié)構(gòu)、邏輯、電、過程及其它改變。一些實施例的各部分及特征可包括于其它實施例的那些部分及特征中或替代其它實施例的那些部分及特征。本文件除其它之外還描述用于使用層次結(jié)構(gòu)分析數(shù)據(jù)的方法及設(shè)備。所述層次結(jié)構(gòu)可包含多個層，其中每一層對輸入數(shù)據(jù)執(zhí)行分析并基于所述分析而提供輸出。可將來自所述層次結(jié)構(gòu)中的較低層的輸出作為輸入提供到較高層。以此方式，較低層可執(zhí)行較低層級的分析(例如，較基本/基礎(chǔ)分析)，而較高層可使用來自一個或一個以上較低層的輸出執(zhí)行較高層級的分析(例如，較復(fù)雜分析)。在一實例中，所述層次結(jié)構(gòu)執(zhí)行型式辨識。在一實例中，型式辨識包括識別符號序列。用于型式的識別的實例性符號可對應(yīng)于音素(音頻)、圖像中的像素、ASCII字符、機器數(shù)據(jù)(例如，O及I)。在一實例中，借助以級聯(lián)方式耦合在一起的多個并行機來實施所述層次結(jié)構(gòu)。舉例來說，第一并行機與第二并行機可串行耦合，以使得所述第二并行機接收來自所述第一并行機的輸出作為輸入。任一數(shù)目個并行機可一起耦合在此層次結(jié)構(gòu)中。除了使用層次結(jié)構(gòu)分析數(shù)據(jù)之外，本文件還描述用于使用來自在層次的一個層級處執(zhí)行的分析的信息來修改在所述層次的另一層級處執(zhí)行的分析的方法及設(shè)備。使用上文所述的并行機實例，實施較高層級的分析的第二并行機可將反饋信息提供到實施較低層級的分析的第一并行機。所述反饋信息可由第一并行機用來以類似于在生物大腦中學習的方式更新第一并行機所執(zhí)行的分析。圖1圖解說明可用以實施用于分析數(shù)據(jù)的層次結(jié)構(gòu)的實例性并行機100。并行機100可接收輸入數(shù)據(jù)并基于所述輸入數(shù)據(jù)而提供輸出。并行機100可包括用于接收輸入數(shù)據(jù)的數(shù)據(jù)輸入端口 110及用于將輸出提供到另一裝置的輸出端口 114。數(shù)據(jù)輸入端口 110提供用于將數(shù)據(jù)輸入到并行機100的接口。并行機100包括多個可編程元件102，每一可編程元件102具有一個或一個以上輸入104及一個或一個以上輸出106?？删幊淘?02可被編程到多個狀態(tài)中的一者中?？删幊淘?02的狀態(tài)確定可編程元件102將基于給定輸入而提供何種輸出。也就是說，可編程元件102的狀態(tài)確定可編程元件將基于給定輸入而如何做出反應(yīng)。可將輸入到數(shù)據(jù)輸入端口 110的數(shù)據(jù)提供到多個可編程元件102以致使可編程元件102對其采取行動。可編程元件102的實例可包括下文詳細論述的狀態(tài)機元件(SME)及可配置邏輯塊。在一實例中，SME可被設(shè)定成給定狀態(tài)以當在數(shù)據(jù)輸入端口 110處接收到給定輸入時提供某一輸出(例如，高信號或“I”信號)。當在數(shù)據(jù)輸入端口 110處接收到除所述給定輸入之外的輸入時，所述SME可提供不同輸出(例如，低信號或“O”信號)。在一實例中，可配置邏輯塊可經(jīng)設(shè)定以基于在數(shù)據(jù)輸入端口 110處所接收的輸入而執(zhí)行布爾邏輯函數(shù)(例如，“與”、“或”、“非或”等)。并行機100還可包括用于將程序(例如，圖像)加載到并行機100上的編程接口111。所述圖像可編程(例如，設(shè)定)可編程元件102的狀態(tài)。也就是說，所述圖像可配置可編程元件102以便以某一方式對給定輸入做出反應(yīng)。舉例來說，可編程元件102可經(jīng)設(shè)定以當在數(shù)據(jù)輸入端口 110處接收到字符‘a(chǎn)’時輸出高信號。在一些實例中，并行機100可使用時鐘信號來控制可編程元件102的操作的計時。在某些實施例中，并行機100可包括專用元件112(例如，RAM、邏輯門、計數(shù)器、查找表等)以用于與可編程元件102交互且用于執(zhí)行專用功能。在一些實施例中，在數(shù)據(jù)輸入端口 110處所接收的數(shù)據(jù)可包括隨時間或同時一起接收的固定數(shù)據(jù)集或隨時間接收的數(shù)據(jù)流。所述數(shù)據(jù)可從耦合到并行機100的任一源(例如數(shù)據(jù)庫、傳感器、網(wǎng)絡(luò)等)接收或由所述源產(chǎn)生。并行機100還包括多個可編程開關(guān)108以用于選擇性地將并行機100的不同元件(例如，可編程元件102、數(shù)據(jù)輸入端口 110、輸出端口 114、編程接口 111及專用元件112)耦合在一起。因此，并行機100包含在所述元件當中形成的可編程矩陣。在一實例中，可編程開關(guān)108可選擇性地將兩個或兩個以上元件彼此耦合在一起以使得可編程元件102的輸入104、數(shù)據(jù)輸入端口 110、編程接口 111或?qū)Ｓ迷?12可通過一個或一個以上可編程開關(guān)108耦合到可編程元件102的輸出106、輸出端口 114、編程接口 111或?qū)Ｓ迷?12。因此，可通過設(shè)定可編程開關(guān)108來控制信號在所述元件之間的路由。雖然圖1圖解說明給定元件與可編程開關(guān)108之間的某一數(shù)目個導(dǎo)體(例如，導(dǎo)線)，但應(yīng)理解，在其它實例中可使用不同數(shù)目個導(dǎo)體。此外，雖然圖1圖解說明每一可編程元件102個別地耦合到可編程開關(guān)108，但在其它實例中，多個可編程元件102可作為一群組(例如，圖8中所圖解說明的塊802)耦合到可編程開關(guān)108。在一實例中，數(shù)據(jù)輸入端口 110、數(shù)據(jù)輸出端口 114及/或編程接口 111可實施為寄存器以使得向所述寄存器的寫入將數(shù)據(jù)提供到相應(yīng)元件或從所述相應(yīng)元件提供數(shù)據(jù)。在一實例中，在一物理裝置上實施單個并行機100，然而在其它實例中可在單個物理裝置(例如，物理芯片)上實施兩個或兩個以上并行機100。在一實例中，多個并行機100中的每一者可包括相異數(shù)據(jù)輸入端口 110、相異輸出端口 114、相異編程接口 111及一組相異可編程元件102。此外，每一組可編程元件102可對其對應(yīng)輸入數(shù)據(jù)端口 110處的數(shù)據(jù)做出反應(yīng)(例如，輸出高信號或低信號)。舉例來說，對應(yīng)于第一并行機100的第一組可編程元件102可對對應(yīng)于第一并行機100的第一數(shù)據(jù)輸入端口 110處的數(shù)據(jù)做出反應(yīng)。對應(yīng)于第二并行機100的第二組可編程元件102可對對應(yīng)于第二并行機100的第二數(shù)據(jù)輸入端口 110做出反應(yīng)。因此，每一并行機100包括一組可編程元件102，其中不同組可編程元件102可對不同輸入數(shù)據(jù)做出反應(yīng)。類似地，每一并行機100及每一對應(yīng)組可編程元件102可提供相異輸出。在一些實例中，來自第一并行機100的輸出端口 114可f禹合到第二并行機100的輸入端口 110，以使得用于第二并行機100的輸入數(shù)據(jù)可包括來自第一并行機100的輸出數(shù)據(jù)。在一實例中，用于加載到并行機100上的圖像包含用于設(shè)定可編程元件102的狀態(tài)、編程可編程開關(guān)108及配置并行機100內(nèi)的專用元件112的多個信息位。在一實例中，可將所述圖像加載到并行機100上以編程并行機100以基于某些輸入而提供所要輸出。輸出端口 114可基于可編程元件102對數(shù)據(jù)輸入端口 110處的數(shù)據(jù)的反應(yīng)而提供來自并行機100的輸出。來自輸出端口 114的輸出可包括指示給定型式的匹配的單個位、包含指示與多個型式的匹配及不匹配的多個位的字及對應(yīng)于所有或某些可編程元件102在給定時刻的狀態(tài)的狀態(tài)向量。并行機100的實例性用途包括型式辨識(例如，語音辨識、圖像辨識等)、信號處理、成像、計算機視覺、密碼編譯及其它。在某些實例中，并行機100可包含有限狀態(tài)機(FSM)引擎、現(xiàn)場可編程門陣列(FPGA)及其變化形式。此外，并行機100可為較大裝置(例如，計算機、尋呼機、蜂窩式電話、個人記事本、便攜式音頻播放器、網(wǎng)絡(luò)裝置(例如，路由器、防火墻、交換機或其任一組合)、控制電路、相機等)中的組件。圖2圖解說明可由并行機100實施的有限狀態(tài)機(FSM)的實例性模型。并行機100可配置(例如，編程)為FSM的物理實施方案。FSM可表示為圖200 (例如，有向圖、無向圖、偽圖)，其含有一個或一個以上根節(jié)點202。除了根節(jié)點202之外，所述FSM可由通過一個或一個以上邊緣206連接到根節(jié)點202及其它標準節(jié)點204的數(shù)個標準節(jié)點204及終端節(jié)點208構(gòu)成。節(jié)點202、204、208對應(yīng)于所述FSM中的狀態(tài)。邊緣206對應(yīng)于所述狀態(tài)之間的轉(zhuǎn)變。所述節(jié)點(202、204、208)中的每一者可處于活動或不活動狀態(tài)中。當處于不活動狀態(tài)中時，節(jié)點(202、204、208)不對輸入數(shù)據(jù)做出反應(yīng)(例如，響應(yīng))。當處于活動狀態(tài)中時，節(jié)點(202、204、208)可對輸入數(shù)據(jù)做出反應(yīng)。當輸入數(shù)據(jù)匹配上游節(jié)點(202、204)與在所述節(jié)點下游的節(jié)點(204、208)之間的邊緣206所指定的準則時，所述上游節(jié)點(202、204)可通過激活所述下游節(jié)點(204、208)來對所述輸入數(shù)據(jù)做出反應(yīng)。舉例來說，當指定字符‘b’的第一節(jié)點204為活動的且接收到字符‘b’作為輸入數(shù)據(jù)時，所述第一節(jié)點204將激活通過邊緣206連接到所述第一節(jié)點204的第二節(jié)點204。如本文所使用，“上游”是指一個或一個以上節(jié)點之間的關(guān)系，其中在一個或一個以上其它節(jié)點上游(或在循環(huán)的情況中，在其自身上游)的第一節(jié)點是指所述第一節(jié)點可激活所述一個或一個以上其它節(jié)點(或在循環(huán)的情況中，可激活其自身)的情形。類似地，“下游”是指如下關(guān)系，在所述關(guān)系中在一個或一個以上其它節(jié)點下游(在循環(huán)的情況中，在其自身下游)的第一節(jié)點可由所述一個或一個以上其它節(jié)點激活(或在循環(huán)的情況中，可由其自身激活)。因此，本文使用術(shù)語“上游”及“下游”來指一個或一個以上節(jié)點之間的關(guān)系，但此些術(shù)語不排除循環(huán)的使用或節(jié)點當中的其它非線性路徑。在圖200中，根節(jié)點202可首先被激活且當輸入數(shù)據(jù)匹配來自根節(jié)點202的邊緣206時根節(jié)點202可激活下游節(jié)點204、208。當接收到輸入數(shù)據(jù)時可以此方式激活整個圖200中的節(jié)點204、208。終端節(jié)點208對應(yīng)于輸入數(shù)據(jù)與所關(guān)注序列的匹配。因此，激活終端節(jié)點208指示已接收到所關(guān)注序列作為輸入數(shù)據(jù)。在實施型式辨識功能的并行機100的背景中，到達終端節(jié)點208可指示已在輸入數(shù)據(jù)中檢測到特定所關(guān)注型式。在一實例中，每一根節(jié)點202、標準節(jié)點204及終端節(jié)點208可對應(yīng)于并行機100中的可編程元件102。每一邊緣206可對應(yīng)于可編程元件102之間的連接。因此，轉(zhuǎn)變到另一標準節(jié)點204或終端節(jié)點208 (例如，具有連接到另一標準節(jié)點204或終端節(jié)點208的邊緣206)的標準節(jié)點204對應(yīng)于轉(zhuǎn)變到另一可編程元件102 (例如，提供到另一可編程元件102的輸出)的可編程元件102。在一些實例中，根節(jié)點202不具有對應(yīng)可編程元件102。當將并行機100編程為FSM時，可編程元件102中的每一者還可處于活動或不活動狀態(tài)中。給定可編程元件102在不活動時不對其對應(yīng)數(shù)據(jù)輸入端口 110處的輸入數(shù)據(jù)做出反應(yīng)。活動可編程元件102可對輸入數(shù)據(jù)及數(shù)據(jù)輸入端口 110做出反應(yīng)，且可在輸入數(shù)據(jù)匹配下游可編程元件102的設(shè)定時激活所述可編程元件102。當可編程元件102對應(yīng)于終端節(jié)點208時，所述可編程元件102可耦合到輸出端口 114以將匹配的指示提供到外部
>j-U ρ α裝直。經(jīng)由編程接口 111加載到并行機100上的圖像可配置可編程元件102及其它元件112以及可編程元件102與其它元件112之間的連接，以使得基于對數(shù)據(jù)輸入端口 110處的數(shù)據(jù)的反應(yīng)而通過節(jié)點的順序激活來實施所要FSM。在一實例中，可編程元件102保持活動達單個數(shù)據(jù)循環(huán)(例如，單個字符、一組字符、單個時鐘循環(huán))且除非被上游可編程元件102重新激活否則接著切換到不活動。 可認為終端節(jié)點208存儲經(jīng)壓縮的過去事件歷史。舉例來說，到達終端節(jié)點208所需要的一個或一個以上輸入數(shù)據(jù)型式可由所述終端節(jié)點208的激活表示。在一實例中，終端節(jié)點208所提供的輸出為二進制的，也就是說，所述輸出指示是否已匹配所關(guān)注型式。圖200中終端節(jié)點208對標準節(jié)點204的比率可相當小。換句話說，雖然在所述FSM中可存在高復(fù)雜度，但比較來說所述FSM的輸出可為小的。在一實例中，并行機100的輸出可包含并行機的狀態(tài)向量。所述狀態(tài)向量包含并行機100的可編程元件102的狀態(tài)(例如，被激活或未被激活)。在一實例中，所述狀態(tài)向量包括對應(yīng)于終端節(jié)點208的可編程元件102的狀態(tài)。因此，輸出可包括圖200的所有終端節(jié)點208所提供的指示的集合。所述狀態(tài)向量可表示為一字，其中每一終端節(jié)點208所提供的二進制指示包含所述字的一個位。終端節(jié)點208的此編碼可提供并行機100的檢測狀態(tài)的有效指示(例如，是否已檢測到所關(guān)注序列及已檢測到何種所關(guān)注序列)。在另一實例中，狀態(tài)向量可包括可編程元件102的全部或一子組的狀態(tài)而不管所述可編程元件102是否對應(yīng)于終端節(jié)點208。如上文所提及，并行機100可經(jīng)編程以實施型式辨識功能。舉例來說，并行機100所實施的FSM可經(jīng)配置以辨識輸入數(shù)據(jù)中的一個或一個以上數(shù)據(jù)序列(例如，簽名、型式)。當并行機100辨識出所關(guān)注數(shù)據(jù)序列時，可在輸出端口 114處提供所述辨識的指示。在一實例中，型式辨識可辨識一串符號(例如，ASCII字符)以(例如)識別網(wǎng)絡(luò)數(shù)據(jù)中的惡意軟件或其它信息。圖3圖解說明經(jīng)配置以使用層次結(jié)構(gòu)300分析數(shù)據(jù)的第一并行機302及第二并行機304的實例。每一并行機302、304包括數(shù)據(jù)輸入端口 302A、304A、編程接口 302B、304B及輸出端口 302C、304C。第一并行機302經(jīng)配置以在數(shù)據(jù)輸入端口 302A處接收輸入數(shù)據(jù)，例如原始數(shù)據(jù)。第一并行機302如上文所述對輸入數(shù)據(jù)做出響應(yīng)且在輸出端口 302C處提供輸出。來自第一并行機302的輸出發(fā)送到第二并行機304的數(shù)據(jù)輸入端口 304A。第二并行機304接著可基于第一并行機302所提供的輸出而做出反應(yīng)且在輸出端口 304C處提供對應(yīng)輸出。兩個并行機302、304的此串行層次耦合提供以經(jīng)壓縮字將關(guān)于過去事件的信息從第一并行機302傳送到第二并行機304的手段。所傳送的信息實際上可為已被第一并行機302記錄的復(fù)雜事件(例如，所關(guān)注序列)的概要。圖3中所展示的并行機302、304的兩層級層次300允許兩個獨立程序基于同一數(shù)據(jù)流而操作。兩級層次可類似于建模為不同區(qū)的生物大腦中的視覺辨識。在此模型下，所述區(qū)實際上為不同型式辨識引擎，每一型式辨識引擎執(zhí)行類似計算功能(型式匹配)但使用不同程序(簽名)。通過將多個并行機302、304連接在一起，可獲得關(guān)于數(shù)據(jù)流輸入的增加的知識。所述層次的第一層級(由第一并行機302實施)直接對原始數(shù)據(jù)流執(zhí)行處理。也就是說，在輸入接口 302A處接收所述原始數(shù)據(jù)流且第一并行機302的可編程元件可對所述原始數(shù)據(jù)流做出反應(yīng)。所述層次的第二層級(由第二并行機304實施)處理來自所述第一層級的輸出。也就是說，第二并行機304在輸入接口 304B處接收來自第一并行機302的輸出且第二并行機304的可編程元件可對第一并行機302的輸出做出反應(yīng)。因此，在此實例中，第二并行機304不接收所述原始數(shù)據(jù)流作為輸入，而是接收如第一并行機302所確定所述原始數(shù)據(jù)流所匹配的所關(guān)注型式的指示?？捎帽孀R來自第一并行機302的輸出數(shù)據(jù)流中的型式的FSM來編程第二并行機304。圖4圖解說明兩層級層次400的另一實例，其中所述層次的一個層級借助多個并行機來實施。此處，層次400的第一層級借助三個并行機402來實施。將來自三個第一層級并行機402中的每一者的輸出提供到辨識(例如，識別)來自第一層級并行機402的輸出中的型式的單個第二層級并行機404。在其它實例中，可在不同層級處實施不同數(shù)目個并行機。每一并行機402、404包括數(shù)據(jù)輸入端口 402A、404A、編程接口 402B、404B及輸出端口402C、404C。圖5圖解說明借助四個并行機502、504、506及508實施的四層級層次500，且展示待由每一層級識別的型式的實例。如上文所論述，每一并行機502、504、506及508包括數(shù)據(jù)輸入端口 502A、504A、506A 及 508A、編程接口 502B、504B、506B 及 508B 以及輸出端口 502C、504C、506C及508C。四層級層次500對應(yīng)于基于圖像中的黑色或白色像素對書面語言的視覺識別。隨著層次進展到較高層級，對輸入流的積累的知識對應(yīng)地增長。并行機502、504、506,508經(jīng)級聯(lián)以實現(xiàn)層次辨識能力。層次500的每一連續(xù)層級可實施應(yīng)用于先前層級的經(jīng)壓縮輸出的新規(guī)則(型式簽名)。以此方式，可基于對基本的基元信息的初始檢測而識別高度詳細的對象。舉例來說，到層級I (第一并行機502)的原始數(shù)據(jù)輸入流可包含視覺圖像的像素信息(例如，不管給定位為黑色/白色、接通/關(guān)斷)。第一并行機502可經(jīng)編程以識別像素信息所形成的基元型式。舉例來說，第一并行機502可經(jīng)配置以識別鄰近像素何時形成垂直線、水平線、弧等。此些型式(例如，垂直線、水平線、弧等)中的每一者可由來自第一并行機502的相應(yīng)輸出位(或信號)指示。舉例來說，當?shù)谝徊⑿袡C502識別出至少3個位的垂直線時，可在輸出字的第一位上將高信號(例如，邏輯‘I’)輸出到第二并行機504。當?shù)谝徊⑿袡C502識別出至少3個位的水平線時，可在輸出字的第二位上將高信號輸出到第二并行機504。第二層級(第二并行機504)可經(jīng)編程以識別來自第一并行機502的輸出信號中的型式。舉例來說，第二并行機504可經(jīng)編程以識別第一并行機502所識別的基元型式(線、弧等)的組合所形成的型式。第二并行機504可經(jīng)編程以識別水平線與垂直線何時交叉從而形成字母“t”。如上文所提及，第二并行機504所實施的FSM中的節(jié)點對來自第一并行機502的輸出做出反應(yīng)。因此通過識別來自第一并行機502的輸出位中的型式來識別基元型式的組合。接著將來自第二并行機504的輸出輸入到第三層級(第三并行機506)中，所述第三層級可從第二并行機504所識別的字母的組合識別字。接著第四層級(第四并行機508)可識別第三并行機506所識別的字所形成的短語。因此，較高層級可經(jīng)編程以識別較低層級輸出中的型式。另外，較低層級可經(jīng)編程以識別構(gòu)成在較高層級中所識別的型式的分量。來自像素信息的字母、字及短語的視覺識別用作實例；然而，本文所述的層次方法及設(shè)備可應(yīng)用于其它數(shù)據(jù)及用于其它用途。舉例來說，可對對應(yīng)于聲音的數(shù)據(jù)使用層次分析以從第一層級處的音素的組合識別音節(jié)且從第二層級處的音節(jié)的組合識別字。在其它實例中，層次分析可應(yīng)用于以層次方式在自身上構(gòu)建的機器數(shù)據(jù)(例如，原始O及I)。雖然圖5圖解說明層之間的特定及個別連接，但應(yīng)理解，可實施一層次，在所述層次中將來自一個層級的輸出前饋或反饋到所述層次的其它層級。舉例來說，來自第二并行機504的輸出可發(fā)送到第四并行機508，而來自第四并行機508的輸出可反饋到第三并行機506。一般來說，層次可經(jīng)實施以使得來自并行機的檢測狀態(tài)信息饋送到其它并行機中的一者或一者以上或其全部。在一些實例中，在層次結(jié)構(gòu)中使用反饋來更新一個或一個以上層級所使用的程序。舉例來說，來自第一層級的輸出可提供到第二層級以重新編程所述第二層級。此可用以基于在第一層級中所識別(或未識別)的型式而更新第二層級所應(yīng)用的規(guī)則。在一實例中，第一層級為層次中高于第二層級的層級。舉例來說，較低層級可經(jīng)重新編程以基于較高層級所識別的型式而尋找非由程序最初指定的額外型式。在另一實例中，可通知較低層級較低層級所識別的特定型式為顯著的，因為所述特定型式與其它型式組合以形成顯著事件。在又一實例中，可通知較低層級所識別的特定型式不具有特定值且如此較低層級可停止識別所述型式。在一實例中，可隨時間執(zhí)行重新編程，以使得在一時間周期內(nèi)通過小的調(diào)整來遞增地修改給定層級的程序。圖6圖解說明四層級層次600的實例，其使用反饋來重新編程所述層次的若干部分。借助四個并行機602、604、606、608來實施四層級層次600，每一并行機具有數(shù)據(jù)輸入端口 602A、604A、606A、608A、編程接口 602B、604B、606B、608B及輸出端口 602C、604C、606C、608C。第一并行機602實施層次600的第一層級且將輸出提供到實施層次600的第二層級的第二并行機604。第三并行機606及第四并行機608同樣實施層次600的第三層級及第四層級。在一實例中，基于層次600對第一并行機602所接收的輸入數(shù)據(jù)的分析而將來自第四并行機608的輸出作為層次600的輸出發(fā)送到外部裝置。因此，來自第四并行機608的輸出對應(yīng)于層次600的集合輸出。在其它實例中，來自其它并行機608的輸出可對應(yīng)于層次600的集合輸出。將來自第二并行機604、第三并行機606及第四并行機608的輸出各自反饋到下面層級處的并行機602、604、606的編程接口 602B、604B、606B。舉例來說，將來自第四并行機608的輸出反饋到第三并行機606的編程接口 606B中。因此可基于來自第四并行機608的輸出而重新編程第三并行機606。因此，第三并行機608可在運行時間期間修改其程序?？煞謩e基于來自第二并行機604及第三并行機606的輸出而在運行時間期間類似地重新編程第一并行機602及第二并行機604。在實例中，來自并行機604、606、608的反饋經(jīng)分析及編譯以形成用于重新編程并行機602、604、606的程序(例如，圖像)。舉例來說，來自并行機408的輸出在被發(fā)送到編程接口 606B之前由處理裝置614分析并編譯。處理裝置614可基于來自并行機608的輸出而產(chǎn)生用于并行機606的經(jīng)更新程序。處理裝置614可分析所述輸出并編譯用于第三并行機606的經(jīng)更新程序。接著可通過編程接口 606B將所述經(jīng)更新程序加載到第三并行機606上以重新編程第三并行機606。在一實例中，所述經(jīng)更新程序可僅含有從當前程序的部分改變。因此，在一實例中，經(jīng)更新程序僅替換并行機602、604、606、608上的當前程序的一部分。在另一實例中，經(jīng)更新程序替換當前程序的全部或一大部分。同樣，處理裝置610、612可基于來自第二并行機604及第三并行機606的輸出而以類似方式分析反饋并編譯經(jīng)更新程序?？山柚粋€或一個以上額外并行機來實施或可借助不同類型的機器(例如，具有馮·諾伊曼架構(gòu)的計算機)來實施處理裝置610、612、614。在一些實例中，處理裝置610、612、614在編譯新的程序之前分析來自較高層級的輸出。在一實例中，處理裝置610、612、614分析所述輸出以確定如何更新較低層級程序且接著基于所述分析而編譯新的(例如，經(jīng)更新、原始)較低層級程序。雖然在層次600中給定并行機處的反饋是從直接在所述給定并行機上面的層級接收的，但反饋可從任一并行機到較高、較低或同一層級處的另一并行機。舉例來說，反饋可在并行機的編程輸入處從所述同一并行機的輸出或從相同、較高或較低層級處的另一并行機的輸出接收。另外，并行機可從多個不同并行機接收反饋。基于反饋對并行機的重新編程可與對輸入數(shù)據(jù)中的型式識別在時間上斷開(例如，并不隨著原始數(shù)據(jù)的處理實時地)。沿層次向下往回發(fā)送信息以影響較低層級的重新編程的目的是可使得較低層級在辨別所關(guān)注型式時可變得更高效。沿層次向下發(fā)送信息的另一目的是在較低層級中實現(xiàn)較高水平的敏銳度。在一些實例中，認識到將信息傳送到層次的較高層級花費時間，因此在可能時避免將信息發(fā)送到較高層級的過程。在一些實例中，較高層級可基本上用以解析對于系統(tǒng)來說為新的型式的識別。此可類似于在生物大腦的大腦新皮質(zhì)中發(fā)生的所使用過程。在一實例中，如果可在較低層級處完全解析一型式，那么應(yīng)這樣做。反饋機制為將“學習”傳送到層次的較低層級的一種方法。沿層次向下回推信息的此過程將幫助保留層次的上部層級以用于處理新的或不熟悉的型式。此外，可通過減小穿過層次的各個層級的數(shù)據(jù)傳送量來加速整個辨識過程。反饋可使層次的較低層級對輸入處的數(shù)據(jù)流更加敏銳地敏感。此“向下推”信息的結(jié)果是可在層次的較低層級處做出決策且所述決策可如此快地完成。因此，在一實例中，來自較低層級并行機(例如，第一并行機602)的輸出可對應(yīng)于從層次600到另一裝置的集合輸出連同來自第四并行機608的輸出。外部裝置可(例如)監(jiān)視來自這些并行機602、608中的每一者的輸出以確定層次600何時已識別出型式。在一實例中，反饋信息可包括對應(yīng)于所分析的數(shù)據(jù)流的識別信息。舉例來說，所述識別信息可包括數(shù)據(jù)的識別特性、數(shù)據(jù)的格式、數(shù)據(jù)的協(xié)議及/或任一其它類型的識別信息。所述識別信息可由(例如)處理裝置610收集、分析且用來修改(例如，調(diào)適)用于輸入數(shù)據(jù)的分析方法。接著可用經(jīng)調(diào)適的分析方法來編程并行機100。識別信息可包括(例如)輸入數(shù)據(jù)的語言。并行機100可首先經(jīng)編程以確定輸入數(shù)據(jù)的語言且一旦已識別對應(yīng)于輸入的語言便可在運行時間期間對所述并行機進行調(diào)適(例如，重新編程)。用于并行機100的經(jīng)調(diào)適分析方法可更特定地對應(yīng)于用于所識別語言的分析方法。最后，并行機100可使用經(jīng)調(diào)適分析方法來分析未來的輸入數(shù)據(jù)。反饋過程可反復(fù)以使得可在輸入數(shù)據(jù)中找到額外識別信息以允許進一步調(diào)適分析方法。用于加載到并行機100上的程序(例如，圖像)可由下文關(guān)于圖12所論述的編譯器產(chǎn)生。一般來說，編譯可為計算密集的過程，且可能在第一次編譯型式簽名的大數(shù)據(jù)庫時最明顯。在運行時間操作中，較高層級的并行機100可正在以用于較低層級并行機的增量程序更新的形式將反饋提供到較低層級。因此，到較低層級并行機的反饋信息可為對原始程序的編譯起來較不計算密集的小得多的增量更新。圖7圖解說明借助四個并行機702、704、706、708實施的四層級層次700的另一實例。四個并行機702、704、706、708各自具有數(shù)據(jù)輸入端口 702A、704A、706A、708A、編程接口 702B、704B、706B、708B 及輸出端口 702C、704C、706C、708C。另外，在一些實例中，四層級層次700可包括處理裝置710、712、714以編譯用于并行機702、704及706的程序。在四層級層次700中，第二并行機704、第三并行機706及第四層級并行機708從較低層級并行機702、704、706的輸出接收輸入數(shù)據(jù)且從原始數(shù)據(jù)流接收輸入數(shù)據(jù)。因此,層級2、3及4可從來自較低層級與原始數(shù)據(jù)的型式的組合識別型式。如從圖6及7可見，并行機100可以幾乎任一方式級聯(lián)，其中可將到層次的原始數(shù)據(jù)輸入以及來自并行機100的輸出發(fā)送到任一其它并行機100，包括其自身。此外，可將來自給定并行機100的輸出作為到數(shù)據(jù)輸入端口 110中的輸入數(shù)據(jù)及/或作為用于更新并行機100的程序的反饋發(fā)送到另一并行機100。由于并行機100處理輸入數(shù)據(jù)的一個數(shù)據(jù)循環(huán)(例如，一位、一字)的時間，串行地級聯(lián)并行機100可增加通過所有并行機100完全處理輸入數(shù)據(jù)流以產(chǎn)生層次的集合輸出的時間。由于層次的較低層級可接收較低(最細微的)層級的輸入，因此應(yīng)預(yù)期較低層級比高層級的輸出更活躍。也就是說，層次中的每一連續(xù)層級可匯編較高層級對象。在一實例中，并行機100具有限制可多快地將輸入數(shù)據(jù)饋送到并行機100的最大輸入速率?？蓪⒋溯斎胨俾室暈閱蝹€數(shù)據(jù)循環(huán)。在每一連續(xù)數(shù)據(jù)循環(huán)上，并行機100具有激活許多終端節(jié)點的可能性。此可致使并行機100(尤其在層次的較低層級處)產(chǎn)生顯著量的輸出數(shù)據(jù)。舉例來說，如果將輸入作為字節(jié)流提供到最低層級并行機100，那么在任一給定數(shù)據(jù)循環(huán)上，并行機100可產(chǎn)生多個字節(jié)的結(jié)果信息。如果一個字節(jié)的信息可產(chǎn)生多個字節(jié)的信息，那么并行機100的整個層次應(yīng)同步以使得信息沿層次向上傳遞。在一些實例中，反饋無需同步。然而，在較低層級處越快地接收反饋，所述較低層級便可越快地調(diào)適且分析越高效。作為一實例，層次(借助單個并行機100實施)的每一層級的最大大小輸出可等于1024個字節(jié)且層次的深度可等于4個層級。用于并行機100的輸入數(shù)據(jù)流數(shù)據(jù)速率可等于128MB/秒。在這些條件下，可在7. 63微秒中橫越層次的每一層級。在四層級層次的情況下，并行機100的整個堆疊的總穩(wěn)定時間將為7. 63微秒的4倍或30. 5微秒。在30. 5微秒的穩(wěn)定時間的情況下，暗示輸入數(shù)據(jù)頻率應(yīng)限于32KB/S。值得注意地，此高度取決于并行機100的配置。并行機100可為可配置的以對輸入數(shù)據(jù)速率對狀態(tài)機大小進行折衷。另外，如果對產(chǎn)生加載到并行機100上的個別圖像的編譯器做出對應(yīng)修改，那么可調(diào)整到所述并行機的輸入字大小。在一實例中，可在具有馮·諾伊曼架構(gòu)的機器上以軟件來實施上文所述的層次結(jié)構(gòu)。因此，軟件指令可致使處理器對原始數(shù)據(jù)實施第一層級分析FSM。來自第一層級FSM的輸出接著可由所述處理器使用第二層級分析來處理，等等。此外，上文所論述的反饋循環(huán)可經(jīng)實施以使得基于(例如)第二層級分析的輸出而修改第一層級分析。圖8到11圖解說明在本文中稱作“FSM引擎800”的并行機的實例。在一實例中，F(xiàn)SM引擎800包含有限狀態(tài)機的硬件實施方案。因此，F(xiàn)SM引擎800實施對應(yīng)于FSM中的多個狀態(tài)的多個可選擇性耦合的硬件元件(例如，可編程元件)。類似于FSM中的狀態(tài)，硬件元件可分析輸入流并基于所述輸入流而激活下游硬件元件。FSM引擎800包括多個可編程元件，包括通用元件及專用元件。所述通用元件可經(jīng)編程以實施許多不同功能。這些通用元件包括以層次方式組織成行806(圖9及10中所展示)及塊802(圖8及9中所展示)的SME 804、805 (圖11中所展示)。為了在以層次方式組織的SME 804,805之間路由信號，使用可編程開關(guān)的層次，其包括塊間開關(guān)803 (圖8及9中所展示)、塊內(nèi)開關(guān)808(圖9及10中所展示)及行內(nèi)開關(guān)812 (圖10中所展示)。SME 804、805可對應(yīng)于FSM引擎800所實施的FSM的狀態(tài)?？赏ㄟ^使用下文所述的可編程開關(guān)將SME 804、805耦合在一起。因此，可通過將SME 804、805編程為對應(yīng)于狀態(tài)的功能且通過選擇性地將SME 804,805耦合在一起以對應(yīng)于FSM中的狀態(tài)之間的轉(zhuǎn)變而在FSM引擎800上實施FSM。圖8圖解說明實例性FSM引擎800的總體視圖。FSM引擎800包括可選擇性地與可編程塊間開關(guān)803耦合在一起的多個塊802。另外，塊802可選擇性地耦合到輸入塊809 (例如，數(shù)據(jù)輸入端口)以用于接收信號(例如，數(shù)據(jù))并將數(shù)據(jù)提供到塊802。塊802還可選擇性地耦合到輸出塊813 (例如，輸出端口)以用于將信號從塊802提供到外部裝置(例如，另一 FSM引擎800)。FSM引擎800還可包括編程接口 811以將程序(例如，圖像)加載到FSM引擎800上。所述圖像可編程(例如，設(shè)定)SME 804、805的狀態(tài)。也就是說，所述圖像可將SME 804,805配置為以某一方式對輸入塊809處的給定輸入做出反應(yīng)。舉例來說，SME 804可經(jīng)設(shè)定以當在輸入塊809處接收到字符‘a(chǎn)’時輸出高信號。在一實例中，可將輸入塊809、輸出塊813及/或編程接口 811實施為寄存器以使得向所述寄存器的寫入將數(shù)據(jù)提供到相應(yīng)元件或從所述相應(yīng)元件提供數(shù)據(jù)。因此，可將來自存儲于對應(yīng)于編程接口 811的寄存器中的圖像的位加載于SME 804、805上。雖然圖8圖解說明塊802、輸入塊809、輸出塊813與塊間開關(guān)803之間的某一數(shù)目個導(dǎo)體(例如，導(dǎo)線、跡線)，但應(yīng)理解在其它實例中可使用更少或更多導(dǎo)體。圖9圖解說明塊802的實例。塊802可包括可選擇性地與可編程塊內(nèi)開關(guān)808耦合在一起的多個行806。另外，行806可借助塊間開關(guān)803選擇性地耦合到另一塊802內(nèi)的另一行806。在一實例中，包括緩沖器801以控制去往/來自塊間開關(guān)803的信號的計時。行806包括組織成元件對(本文中稱作兩個一群組(GOT) 810)的多個SME 804、805。在一實例中，塊802包含十六(16)個行806。圖10圖解說明行806的實例。GOT 810可通過可編程行內(nèi)開關(guān)812選擇性地耦合到行806內(nèi)的其它GOT 810及任何其它元件824。GOT 810還可借助塊內(nèi)開關(guān)808耦合到其它行806中的其它GOT 810，或借助塊間開關(guān)803耦合到其它塊802中的其它G0T810。在一實例中，GOT 810具有第一輸入814及第二輸入816以及輸出818。第一輸入814耦合到GOT 810的第一 SME 804且第二輸入816耦合到GOT 810的第二 SME 804。在一實例中，行806包括第一多個行互連導(dǎo)體820及第二多個行互連導(dǎo)體822。在一實例中，GOT 810的輸入814、816可耦合到一個或一個以上行互連導(dǎo)體820、822，且輸出818可耦合到一個行互連導(dǎo)體820、822。在一實例中，第一多個行互連導(dǎo)體820可耦合到行806內(nèi)的每一 GOT 810的每一 SME 804。第二多個行互連導(dǎo)體822可耦合到行806內(nèi)的每一 GOT 810的一個SME 804，但不可耦合到GOT 810的另一 SME 804。在一實例中，第二多個行互連導(dǎo)體822的第一半可耦合到行806內(nèi)的SME 804的第一半(來自每一 GOT 810的一個SME 804)且第二多個行互連導(dǎo)體822的第二半可耦合到行806內(nèi)的SME 804的第二半(來自每一 GOT 810的另一 SME 804)。第二多個行互連導(dǎo)體822與SME 804、805之間的有限連接性在本文中稱作“奇偶”。在一實例中，行806還可包括專用元件824，例如計數(shù)器、可編程布爾邏輯元件、現(xiàn)場可編程門陣列(FPGA)、專用集成電路(ASIC)、可編程處理器(例如，微處理器)及其它元件。在一實例中，專用元件824包括計數(shù)器(在本文中也稱作計數(shù)器824)。在一實例中，計數(shù)器824包含12位可編程倒數(shù)計數(shù)器。12位可編程計數(shù)器824具有計數(shù)輸入、復(fù)位輸入及零計數(shù)輸出。計數(shù)輸入在被斷言時使計數(shù)器824的值遞減I。復(fù)位輸入在被斷言時致使計數(shù)器824從相關(guān)聯(lián)寄存器加載初始值。對于12位計數(shù)器824來說，可加載多達12位的數(shù)值作為所述初始值。當計數(shù)器824的值遞減到零(O)時，斷言零計數(shù)輸出。計數(shù)器824還具有至少兩種模式脈沖及保持。當將計數(shù)器824設(shè)定為脈沖模式時，在計數(shù)器824遞減到零時于時鐘循環(huán)期間斷言零計數(shù)輸出，且在下一時鐘循環(huán)處不再斷言零計數(shù)輸出。當將計數(shù)器824設(shè)定為保持模式時，在計數(shù)器824遞減到零時于時鐘循環(huán)期間斷言零計數(shù)輸出，且保持斷言所述零計數(shù)輸出直到計數(shù)器824由正斷言的復(fù)位輸入復(fù)位為止。在一實例中，專用元件824包括布爾邏輯。在一些實例中，此布爾邏輯可用以從FSM引擎800中的終端狀態(tài)SME提取信息。所提取的信息可用以將狀態(tài)信息傳送到其它FSM引擎800及/或傳送用以重新編程FSM引擎800或重新編程另一 FSM引擎800的編程信息。圖11圖解說明GOT 810的實例。GOT 810包括具有輸入814、816且使其輸出826、828耦合到“或”門830及3對I多路復(fù)用器842的第一 SME 804及第二 SME 805。3對I多路復(fù)用器842可經(jīng)設(shè)定以將GOT 810的輸出818耦合到第一 SME 804、第二 SME805或“或”門830?！盎颉遍T830可用以將輸出826、828兩者耦合在一起以形成G0T810的共用輸出818。在一實例中，如上文所論述，第一 SME 804及第二 SME 805展現(xiàn)出奇偶，其中第一SME 804的輸入814可耦合到行互連導(dǎo)體822中的一些行互連導(dǎo)體且第二 SME 805的輸入816可耦合到其它行互連導(dǎo)體822。在一實例中，可通過設(shè)定開關(guān)840中的任一者或兩者而使GOT 810內(nèi)的兩個SME 804、805級聯(lián)及/或循環(huán)回到其自身?？赏ㄟ^將SME 804、805的輸出826、828耦合到其它SME 804、805的輸入814、816而使SME 804、805級聯(lián)?？赏ㄟ^將輸出826、828耦合到其自己的輸入814、816而使SME 804、805循環(huán)回到其自身。因此，第一 SME 804的輸出826可不耦合到第一 SME804的輸入814及第二 SME 805的輸入816中的任一者、耦合到其中的一者或耦合到其中的兩者。在一實例中，狀態(tài)機元件804、805包含并行耦合到檢測線834的多個存儲器單元832，例如通常用于動態(tài)隨機存取存儲器(DRAM)中的那些存儲器單元。一個此種存儲器單元832包含可設(shè)定為一數(shù)據(jù)狀態(tài)(例如對應(yīng)于高值或低值(例如，I或O)的數(shù)據(jù)狀態(tài))的存儲器單元。存儲器單元832的輸出耦合到檢測線834且到存儲器單元832的輸入基于數(shù)據(jù)流線836上的數(shù)據(jù)而接收信號。在一實例中，數(shù)據(jù)流線836上的輸入經(jīng)解碼以選擇存儲器單元832中的一者。選定存儲器單元832將其所存儲的數(shù)據(jù)狀態(tài)作為輸出提供到檢測線834上。舉例來說，可將在數(shù)據(jù)輸入端口 809處所接收的數(shù)據(jù)提供到解碼器(未展示)且所述解碼器可選擇數(shù)據(jù)流線836中的一者。在一實例中，所述解碼器可將ACSII字符轉(zhuǎn)換成256個位中的I。因此，當存儲器單元832設(shè)定為高值且數(shù)據(jù)流線836上的數(shù)據(jù)對應(yīng)于存儲器單元832時，存儲器單元832將高信號輸出到檢測線834。當數(shù)據(jù)流線836上的數(shù)據(jù)對應(yīng)于存儲器單元832且存儲器單元832設(shè)定為低值時，存儲器單元832將低信號輸出到檢測線834。檢測線834上來自存儲器單元832的輸出由檢測電路838感測。在一實例中，輸入線814、816上的信號將相應(yīng)檢測電路838設(shè)定為活動或不活動狀態(tài)。當設(shè)定為不活動狀態(tài)時，不管相應(yīng)檢測線834上的信號如何，檢測電路838均在相應(yīng)輸出826、828上輸出低信號。當設(shè)定為活動狀態(tài)時，檢測電路838在從相應(yīng)SME 804,805的存儲器單元834中的一者檢測到高信號時在相應(yīng)輸出線826、828上輸出高信號。當處于活動狀態(tài)中時，檢測電路838在來自相應(yīng)SME 804,805的所有存儲器單元834的信號為低時在相應(yīng)輸出線826、828上輸出低信號。在一實例中，SME 804,805包括256個存儲器單元832且每一存儲器單元832耦合到不同數(shù)據(jù)流線836。因此，SME 804、805可經(jīng)編程以在數(shù)據(jù)流線836中的選定一者或一者以上在其上具有高信號時輸出高信號。舉例來說，SME 804可將第一存儲器單元832 (例如，位O)設(shè)定為高且將所有其它存儲器單元832 (例如，位I到255)設(shè)定為低。當相應(yīng)檢測電路838處于活動狀態(tài)中時，SME 804在對應(yīng)于位O的數(shù)據(jù)流線836在其上具有高信號時在輸出826上輸出高信號。在其它實例中，SME 804可經(jīng)設(shè)定以通過將適當存儲器單元832設(shè)定為高值而在多個數(shù)據(jù)流線836中的一者在其上具有高信號時輸出高信號。在一實例中，可通過從相關(guān)聯(lián)寄存器讀取位而將存儲器單元832設(shè)定為高值或低值。因此，可通過將編譯器所創(chuàng)建的圖像存儲到寄存器中并將所述寄存器中的位加載到相關(guān)聯(lián)存儲器單元832中來編程SME 804。在一實例中，所述編譯器所創(chuàng)建的圖像包括高與低(例如，I與O)位的二進制圖像。所述圖像可編程FSM引擎800以通過級聯(lián)SME 804,805而作為FSM操作。舉例來說，可通過將檢測電路838設(shè)定為活動狀態(tài)而將第一 SME804設(shè)定為活動狀態(tài)。第一 SME 804可經(jīng)設(shè)定以在對應(yīng)于位O的數(shù)據(jù)流線836在其上具有高信號時輸出高信號。第二 SME 805最初可設(shè)定為不活動狀態(tài)，但可經(jīng)設(shè)定以在活動時在對應(yīng)于位I的數(shù)據(jù)流線836在其上具有高信號時輸出高信號。可通過設(shè)定第一 SME804的輸出826以耦合到第二 SME 805的輸入816來級聯(lián)第一 SME 804與第二 SME 805。因此，當在對應(yīng)于位O的數(shù)據(jù)流線836上感測到高信號時，第一 SME 804在輸出826上輸出高信號且將第二 SME805的檢測電路838設(shè)定為活動狀態(tài)。當在對應(yīng)于位I的數(shù)據(jù)流線836上感測到高信號時，第二 SME 805在輸出828上輸出高信號以激活另一 SME805或供從FSM引擎800輸出。圖10圖解說明用于編譯器將源代碼轉(zhuǎn)換成經(jīng)配置以編程并行機的圖像的方法1000的實例。方法1000包括將源代碼剖析成語法樹(框1002)，將所述語法樹轉(zhuǎn)換成自動機(框1004)，優(yōu)化所述自動機(框1006)，將所述自動機轉(zhuǎn)換成網(wǎng)表(框1008)，將所述網(wǎng)表置于硬件上(框1010)，路由所述網(wǎng)表(框1012)及公布所得圖像(框1014)。在一實例中，編譯器包括允許軟件開發(fā)者創(chuàng)建用于在FSM引擎800上實施FSM的圖像的應(yīng)用程序編程接口(API)。編譯器提供用以將源代碼中的輸入正則表達式集轉(zhuǎn)換成經(jīng)配置以編程FSM引擎800的圖像的方法?？赏ㄟ^用于具有馮 諾伊曼架構(gòu)的計算機的指令來實施所述編譯器。這些指令可致使計算機上的處理器實施編譯器的功能。舉例來說，所述指令在由處理器執(zhí)行時可致使處理器對所述處理器可存取的源代碼執(zhí)行框1002、1004、1006、1008、1010、1012及1014中所述的動作。圖13中展示具有馮·諾伊曼架構(gòu)的實例性計算機且下文對其進行描述。在一實例中，源代碼描述用于識別符號群組內(nèi)的符號型式的搜索串。為了描述搜索串，源代碼可包括多個正則表達式(regex)。正則表達式可為用于描述符號搜索型式的串。正則表達式廣泛地用于各種計算機領(lǐng)域中，例如程序設(shè)計語言、文本編輯器、網(wǎng)絡(luò)安全及其它領(lǐng)域。在一實例中，編譯器所支持的正則表達式包括用于搜索未結(jié)構(gòu)化數(shù)據(jù)的搜索準則。未結(jié)構(gòu)化數(shù)據(jù)可包括自由形式的數(shù)據(jù)且不具有應(yīng)用于所述數(shù)據(jù)內(nèi)的字的索引。字可包括所述數(shù)據(jù)內(nèi)的可打印及不可打印的字節(jié)的任一組合。在一實例中，編譯器可支持多種不同源代碼語言以用于實施包括Perl (例如，Perl兼容正則表達式(PCRE))、PHP、Java·及.NET語言的正則表達式。在框1002處，編譯器可剖析源代碼以形成關(guān)系連接的運算符的布置，其中不同類型的運算符對應(yīng)于源代碼所實施的不同函數(shù)(例如，源代碼中的正則表達式所實施的不同函數(shù))。剖析源代碼可創(chuàng)建所述源代碼的類屬表示。在一實例中，所述類屬表示包含源代碼中的正則表達式的經(jīng)編碼表示，其呈稱作語法樹的樹形圖的形式。本文所述的實例涉及作為語法樹(還稱作“抽象語法樹”)的布置，然而在其它實例中可使用具體語法樹或其它布置。如上文所提及，由于編譯器可支持源代碼的多種語言，因此不管語言如何剖析均將源代碼轉(zhuǎn)換成非語言特定表示(例如，語法樹)。因此，不管源代碼的語言如何，由編譯器進行的進一步處理(框1004、1006、1008、1010)均可從共用輸入結(jié)構(gòu)起作用。如上所述，語法樹包括關(guān)系連接的多個運算符。語法樹可包括多種不同類型的運算符。也就是說，不同運算符可對應(yīng)于源代碼中的正則表達式所實施的不同函數(shù)。在框1004處，將語法樹轉(zhuǎn)換成自動機。自動機包含F(xiàn)SM的軟件模型且可因此分類為確定性或非確定性。確定性自動機在給定時間具有單個執(zhí)行路徑，而非確定性自動機具有多個同時執(zhí)行路徑。所述自動機包含多個狀態(tài)。為了將語法樹轉(zhuǎn)換成自動機，將語法樹中的運算符及運算符之間的關(guān)系轉(zhuǎn)換成狀態(tài)，其中所述狀態(tài)之間具有轉(zhuǎn)變。在一實例中，可部分地基于FSM引擎800的硬件而轉(zhuǎn)換所述自動機。在一實例中，用于自動機的輸入符號包括字母、數(shù)字O到9及其它可打印字符的符號。在一實例中，輸入符號由字節(jié)值O到255 (包括O及255)表不。在一實例中，自動機可表示為有向圖，其中所述圖的節(jié)點對應(yīng)于狀態(tài)集。在一實例中，輸入符號α (即，δ (ρ，α)上從狀態(tài)P到狀態(tài)q的轉(zhuǎn)變由從節(jié)點P到節(jié)點q的有向連接展示。在一實例中，自動機的反轉(zhuǎn)產(chǎn)生新的自動機，其中某一符號α上的每一轉(zhuǎn)變p —q在同一符號上反轉(zhuǎn)q —ρ。在反轉(zhuǎn)中，開始狀態(tài)變?yōu)樽罱K狀態(tài)且最終狀態(tài)變?yōu)殚_始狀態(tài)。在一實例中，自動機所接受(例如，匹配)的語言是當依序輸入到所述自動機中時將到達最終狀態(tài)的所有可能字符串的集。所述自動機所接受的語言中的每一串追蹤從開始狀態(tài)到一個或一個以上最終狀態(tài)的路徑。在框1006處，在構(gòu)造自動機之后，優(yōu)化所述自動機以除其它之外還減小其復(fù)雜度及大小?？赏ㄟ^組合冗余狀態(tài)來優(yōu)化所述自動機。
在框1008處，將經(jīng)優(yōu)化的自動機轉(zhuǎn)換成網(wǎng)表。將所述自動機轉(zhuǎn)換成網(wǎng)表將所述自動機的每一狀態(tài)映射到FSM引擎800上的硬件元件(例如，SME 804、805、其它元件824)并確定所述硬件元件之間的連接。在框1010處，放置所述網(wǎng)表以選擇目標裝置的對應(yīng)于所述網(wǎng)表的每一節(jié)點的特定硬件元件(例如，SME 804、805、專用元件824)。在一實例中，放置基于FSM引擎800的一般輸入及輸出約束而選擇每一特定硬件元件。在框1012處，對所放置的網(wǎng)表進行路由以確定用于可編程開關(guān)(例如，塊間開關(guān)803、塊內(nèi)開關(guān)808及行內(nèi)開關(guān)812)的設(shè)定，以便將選定硬件元件耦合在一起以實現(xiàn)網(wǎng)表所描述的連接。在一實例中，通過確定FSM引擎800的將用以連接選定硬件元件及用于可編程開關(guān)的設(shè)定的特定導(dǎo)體來確定用于可編程開關(guān)的設(shè)定。相比于框1010處的放置，路由可能考慮硬件元件之間的連接的更特定限制。因此，假定有對FSM引擎800上的導(dǎo)體的實際限制，路由可調(diào)整通過全域放置所確定的所述硬件元件中的一些硬件元件的位置以便進行適當連接。一旦網(wǎng)表經(jīng)放置及路由，便可將所述經(jīng)放置及路由的網(wǎng)表轉(zhuǎn)換成用于編程FSM弓丨擎800的多個位。所述多個位在本文中稱作圖像。在框1014處，編譯器公布圖像。所述圖像包含用于編程FSM引擎800的特定硬件元件及/或可編程開關(guān)的多個位。在其中所述圖像包含多個位(例如，O及I)的實施例中，所述圖像可稱作二進制圖像?？蓪⑺鑫患虞d到FSM引擎800上以編程SME 804、805、專用元件824及可編程開關(guān)的狀態(tài)，以使得經(jīng)編程FSM引擎800實施具有源代碼所描述的功能性的FSM。放置(框1010)及路由(框1012)可將FSM引擎800中的特定位置處的特定硬件元件映射到自動機中的特定狀態(tài)。因此，所述圖像中的位可編程特定硬件元件及/或可編程開關(guān)以實施所要功能。在一實例中，可通過將機器代碼保存到計算機可讀媒體來公布所述圖像。在另一實例中，可通過將所述圖像顯示于顯示裝置上來公布所述圖像。在又一實例中，可通過將圖像發(fā)送到另一裝置(例如用于將圖像加載到FSM引擎800上的編程裝置)來公布所述圖像。在又一實例中，可通過將圖像加載到并行機(例如，F(xiàn)SM引擎800)上來公布所述圖像。在一實例中，可通過將來自圖像的位值直接加載到SME 804,805及其它硬件元件824或通過將所述圖像加載到一個或一個以上寄存器中且接著將來自所述寄存器的位值寫入到SME 804、805及其它硬件元件824而將所述圖像加載到FSM引擎800上。在一實例中，可編程開關(guān)(例如，塊間開關(guān)803、塊內(nèi)開關(guān)808及行內(nèi)開關(guān)812)的狀態(tài)。在一實例中，F(xiàn)SM引擎800的硬件元件(例如，SME 804、805、其它元件824、可編程開關(guān)803、808、812)經(jīng)存儲器映射以使得編程裝置及/或計算機可通過將所述圖像寫入到一個或一個以上存儲器地址而將所述圖像加載到FSM引擎800上。本文所述的方法實例可為至少部分地機器或計算機實施的。一些實例可包括用指令編碼的計算機可讀媒體或機器可讀媒體，所述指令可操作以配置電子裝置以執(zhí)行以上實例中所述的方法。此些方法的實施方案可包括代碼，例如微碼、匯編語言代碼、高級語言代碼等。此代碼可包括用于執(zhí)行各種方法的計算機可讀指令。所述代碼可形成計算機程序產(chǎn)品的部分。此外，所述代碼可在執(zhí)行期間或在其它時間有形地存儲于一個或一個以上易失性或非易失性計算機可讀媒體上。這些計算機可讀媒體可包括(但不限于)硬盤、可裝卸磁盤、可裝卸光盤(例如，壓縮光盤及數(shù)字視頻光盤)、盒式磁帶、存儲卡或存儲棒、隨機存取存儲器(RAM)、只讀存儲器(ROM)等。圖13大體圖解說明具有馮 諾伊曼架構(gòu)的計算機1500的實例。在閱讀并理解本發(fā)明的內(nèi)容后，所屬領(lǐng)域的技術(shù)人員將即刻理解可從基于計算機的系統(tǒng)中的計算機可讀媒體啟動軟件程序以執(zhí)行所述軟件程序中所界定的功能的方式。所屬領(lǐng)域的技術(shù)人員將進一步理解可用來創(chuàng)建經(jīng)設(shè)計以實施及執(zhí)行本文所揭示的方法的一個或一個以上軟件程序的各種程序設(shè)計語言?？墒褂妹嫦?qū)ο蟮恼Z言(例如Java、C++或一種或一種以上其它語言)以面向?qū)ο蟮母袷絹斫Y(jié)構(gòu)化程序?；蛘撸墒褂贸绦蛘Z言(例如匯編、C等)以面向程序的格式來結(jié)構(gòu)化程序。軟件組件可使用所屬領(lǐng)域的技術(shù)人員眾所周知的若干種機制(例如應(yīng)用程序接口或進程間通信技術(shù)，包括遠程程序呼叫或其它)中的任一者進行通信。各種實施例的教示不限于任一特定程序設(shè)計語言或環(huán)境。因此，可實現(xiàn)其它實施例。舉例來說，制品(例如計算機、存儲器系統(tǒng)、磁盤或光盤、某一其它存儲裝置或任一類型的電子裝置或系統(tǒng))可包括耦合到其上存儲有指令1524 (例如，計算機程序指令)的計算機可讀媒體1522 (例如存儲器(例如，可裝卸存儲媒體以及包括電、光學或電磁導(dǎo)體的任一存儲器))的一個或一個以上處理器1502，所述指令在由一個或一個以上處理器1502執(zhí)行時導(dǎo)致執(zhí)行關(guān)于以上方法所述的動作中的任一者。計算機1500可采取具有直接及/或使用總線1508耦合到若干個組件的處理器1502的計算機系統(tǒng)的形式。此些組件可包括主存儲器1504、靜態(tài)或非易失性存儲器1506及大容量存儲裝置1516。耦合到處理器1502的其它組件可包括輸出裝置1510(例如視頻顯示器)、輸入裝置1512 (例如鍵盤)及光標控制裝置1514 (例如鼠標)。用以將處理器1502及其它組件耦合到網(wǎng)絡(luò)1526的網(wǎng)絡(luò)接口裝置1520還可耦合到總線1508?？衫萌舾蓚€眾所周知的傳送協(xié)議(例如，HTTP)中的任一者經(jīng)由網(wǎng)絡(luò)接口裝置1520在網(wǎng)絡(luò)1526上進一步傳輸或接收指令1524。耦合到總線1508的這些元件中的任一者可取決于待實現(xiàn)的特定實施例而不存在、單獨存在或以復(fù)數(shù)數(shù)目存在。在一實例中，處理器1502、存儲器1504、1506或存儲裝置1516中的一者或一者以 上可各自包括在執(zhí)行時可致使計算機1500執(zhí)行本文所述的方法中的任何一者或一者以上的指令1524。在替代實施例中，計算機1500作為獨立裝置操作或可連接(例如，連網(wǎng))到其它裝置。在連網(wǎng)環(huán)境中，計算機1500可在服務(wù)器-客戶端網(wǎng)絡(luò)環(huán)境中以服務(wù)器或客戶端裝置的資格或在對等(或分布式)網(wǎng)絡(luò)環(huán)境中作為對等裝置操作。計算機1500可包括個人計算機(PC)、平板PC、機頂盒(STB)、個人數(shù)字助理(PDA)、蜂窩式電話、網(wǎng)絡(luò)器具、網(wǎng)絡(luò)路由器、交換機或橋接器或能夠執(zhí)行指定待由所述裝置采取的動作的指令集(順序或以其它方式)的任一裝置。此外，盡管僅圖解說明單個計算機1500，但術(shù)語“計算機”還應(yīng)視為包括個別或共同地執(zhí)行一指令集(或多個指令集)以執(zhí)行本文所論述的方法中的任何一者或一者以上的任一裝置集合。計算機1500還可包括輸出控制器1528以用于使用一個或一個以上通信協(xié)議(例如，通用串行總線(USB)、IEEE 1394等)與外圍裝置通信。輸出控制器1528可(例如)將圖像提供到以通信方式耦合到計算機1500的編程裝置1530。編程裝置1530可經(jīng)配置以編程并行機(例如，并行機100、FSM引擎800)。在其它實例中，編程裝置1530可與計算機1500集成在一起并耦合到總線1508或可經(jīng)由網(wǎng)絡(luò)接口裝置1520或另一裝置與計算機1500通信。盡管將計算機可讀媒體1524展示為單個媒體，但術(shù)語“計算機可讀媒體”應(yīng)視為包括存儲一個或一個以上指令集1524的單個媒體或多個媒體(例如，集中式或分布式數(shù)據(jù)庫，或相關(guān)聯(lián)高速緩沖存儲器及服務(wù)器，及/或各種存儲媒體，例如處理器1502寄存器、存儲器1504、1506及存儲裝置1516)。術(shù)語“計算機可讀媒體”還應(yīng)視為包括能夠存儲、編碼或載運指令集以供所述計算機執(zhí)行且致使所述計算機執(zhí)行本發(fā)明的方法中的任何一者或一者以上或能夠存儲、編碼或載運此指令集所利用或與此指令集相關(guān)聯(lián)的數(shù)據(jù)結(jié)構(gòu)的任一媒體。術(shù)語“計算機可讀媒體”因此應(yīng)視為包括(但不限于)有形媒體(例如固態(tài)存儲器)、光學媒體及磁性媒體。提供發(fā)明摘要以符合37C. F. R.第1. 72(b)款，其需要將允許讀者探知所述技術(shù)揭示內(nèi)容的本質(zhì)及主旨的摘要。提交本摘要基于以下理解其并非將用以限制或解釋權(quán)利要求書的范圍或含義。特此將所附權(quán)利要求書并入到詳細描述中，其中每一權(quán)利要求自身作為單獨實施例。
權(quán)利要求
1.一種用于分析數(shù)據(jù)的方法，其包含 使用第一并行機分析第一數(shù)據(jù)； 從所述第一并行機輸出第二數(shù)據(jù)，所述第二數(shù)據(jù)提供分析所述第一數(shù)據(jù)的結(jié)果的指示； 使用第二并行機分析所述第二數(shù)據(jù)；及 從所述第二并行機輸出分析所述第二數(shù)據(jù)的結(jié)果。
2.根據(jù)權(quán)利要求1所述的方法，其中分析第一數(shù)據(jù)包含確定所述第一數(shù)據(jù)是否匹配第一型式。
3.根據(jù)權(quán)利要求2所述的方法，其中所述第二數(shù)據(jù)提供所述第一數(shù)據(jù)是否匹配所述第一型式的指示。
4.根據(jù)權(quán)利要求3所述的方法，其中分析所述第二數(shù)據(jù)包含確定所述第二數(shù)據(jù)是否匹配第二型式。
5.根據(jù)權(quán)利要求4所述的方法，其中分析所述第二數(shù)據(jù)的所述結(jié)果包含所述第二數(shù)據(jù)是否匹配所述第二型式的指示。
6.根據(jù)權(quán)利要求1所述的方法，其中所述第二數(shù)據(jù)包含指示所述第一型式的匹配的單個位。
7.根據(jù)權(quán)利要求1所述的方法，其中所述第二數(shù)據(jù)包含字，所述字包含指示與多個型式的匹配及不匹配的多個位，其中所述多個型式包括所述第一型式。
8.根據(jù)權(quán)利要求1所述的方法，其中所述第二數(shù)據(jù)包含對應(yīng)于所述第一并行機的可編程元件的狀態(tài)的狀態(tài)向量。
9.根據(jù)權(quán)利要求1所述的方法，其中分析第一數(shù)據(jù)包含確定所述第一數(shù)據(jù)是否包括所關(guān)注序列。
10.根據(jù)權(quán)利要求1所述的方法，其中從所述第一并行機輸出第二數(shù)據(jù)包含基于所述第一并行機的可編程元件對所述第一數(shù)據(jù)的反應(yīng)而輸出第二數(shù)據(jù)。
11.根據(jù)權(quán)利要求1所述的方法，其中分析第一數(shù)據(jù)包含確定是否在所述第一數(shù)據(jù)中辨識出數(shù)據(jù)序列。
12.根據(jù)權(quán)利要求1所述的方法,其中所述第一數(shù)據(jù)包含原始數(shù)據(jù)。
13.根據(jù)權(quán)利要求1所述的方法，其中分析所述第二數(shù)據(jù)還包括使用所述第二并行機分析所述第一數(shù)據(jù)。
14.根據(jù)權(quán)利要求1所述的方法，其中所述第二數(shù)據(jù)提供所述第一并行機的檢測狀態(tài)的指示。
15.根據(jù)權(quán)利要求1所述的方法，其中所述第二數(shù)據(jù)提供所述第一并行機的檢測狀態(tài)的指示。
16.根據(jù)權(quán)利要求1所述的方法，其進一步包含將分析所述第二數(shù)據(jù)的所述結(jié)果反饋到所述第二并行機，其中使用所述第二并行機分析所述第二數(shù)據(jù)進一步包含分析分析所述第二數(shù)據(jù)的所述結(jié)果。
17.根據(jù)權(quán)利要求5所述的方法，其中所述第二型式包含在所述第一數(shù)據(jù)中辨識出的型式中的一型式。
18.根據(jù)權(quán)利要求1所述的方法，其進一步包含基于在所述第二數(shù)據(jù)中辨識出的型式而配置所述第一并行機。
19.根據(jù)權(quán)利要求3所述的方法，其中配置所述第一并行機包含 分析在所述第二數(shù)據(jù)中辨識出的所述型式，且基于在所述第二數(shù)據(jù)中辨識出的所述型式而編譯用于所述第一并行機的程序。
20.根據(jù)權(quán)利要求19所述的方法，其中所述程序包含經(jīng)更新程序。
21.根據(jù)權(quán)利要求4所述的方法，其中確定所述第二數(shù)據(jù)是否匹配第二型式包含 確定所述第二數(shù)據(jù)是否匹配第二多個型式中的一者或一者以上，其中輸出結(jié)果包含 輸出第三數(shù)據(jù)，所述第三數(shù)據(jù)提供是否在所述第二數(shù)據(jù)中辨識出所述第二多個型式中的一者或一者以上的指示，且進一步包含 使用第三并行機確定所述第三數(shù)據(jù)是否匹配第三多個型式中的一者或一者以上；及從所述第三并行機輸出是否在所述第三數(shù)據(jù)中辨識出所述第三多個型式中的一者或一者以上的指示。
22.根據(jù)權(quán)利要求21所述的方法，其進一步包含 基于來自所述第三并行機的輸出而配置所述第一并行機及所述第二并行機中的至少一者O
23.一種用于處理數(shù)據(jù)的設(shè)備，其包含 第一并行機，其具有第一數(shù)據(jù)輸入端口及第一輸出端口，所述第一并行機經(jīng)配置以 在所述第一數(shù)據(jù)輸入端口處接收第一數(shù)據(jù)；及 基于是否在所述第一數(shù)據(jù)中辨識出第一型式而在所述第一輸出端口處輸出第二數(shù)據(jù)；及 第二并行機，其具有第二數(shù)據(jù)輸入端口及第二輸出端口，其中所述第二數(shù)據(jù)輸入端口耦合到所述第一并行機的所述第一輸出端口，所述第二并行機經(jīng)配置以 在所述第二數(shù)據(jù)輸入端口處接收所述第二數(shù)據(jù)；及 在所述第二輸出端口處輸出是否在所述第二數(shù)據(jù)中辨識出第二型式的指示。
24.根據(jù)權(quán)利要求23所述的設(shè)備，其進一步包含 第三并行機，其具有第三數(shù)據(jù)輸入端口及第三輸出端口，其中所述第三輸出端口耦合到所述第二并行機的所述第二數(shù)據(jù)輸入端口。
25.根據(jù)權(quán)利要求23所述的設(shè)備，其中所述第二并行機進一步經(jīng)配置以 在所述第二數(shù)據(jù)輸入端口處接收第一數(shù)據(jù)流，且進一步經(jīng)配置以在所述第二數(shù)據(jù)與所述第一數(shù)據(jù)的組合中辨識所述第二型式。
26.根據(jù)權(quán)利要求23所述的設(shè)備，其中所述第一并行機包括經(jīng)配置以基于所述第二數(shù)據(jù)而接收程序的編程接口，所述程序經(jīng)配置以重新編程所述第一并行機。
27.根據(jù)權(quán)利要求26所述的設(shè)備，其中所述程序包含經(jīng)更新程序，其中所述經(jīng)更新程序經(jīng)配置以更新已加載到所述第一并行機上的程序。
28.根據(jù)權(quán)利要求26所述的設(shè)備，其中所述程序包含用于所述第一并行機的原始程序。
29.根據(jù)權(quán)利要求26所述的設(shè)備，其進一步包含 處理裝置，其耦合到所述第二并行機的所述輸出端口且經(jīng)配置以分析所述第二并行機的所述輸出端口并依據(jù)從所述第二并行機輸出的第二數(shù)據(jù)流而編譯用于所述第一并行機的更新程序； 其中所述第一并行機經(jīng)配置以從所述處理裝置接收經(jīng)更新程序。
30.根據(jù)權(quán)利要求29所述的設(shè)備，其包含 第三并行機，其具有第三數(shù)據(jù)輸入端口及第三輸出端口，所述第三并行機經(jīng)配置以 從所述第二并行機接收所述指示； 確定第三型式是否在所述指示中；及 產(chǎn)生輸出。
31.一種用于分析數(shù)據(jù)的方法，其包含 在第一并行機處接收第一數(shù)據(jù)； 基于對所述第一數(shù)據(jù)的分析而從所述第一并行機輸出第二數(shù)據(jù)； 在第二并行機處接收所述第二數(shù)據(jù)； 基于對所述第二數(shù)據(jù)的分析而從所述第二并行機輸出第三數(shù)據(jù)；及 基于所述第三數(shù)據(jù)而配置所述第一并行機。
32.根據(jù)權(quán)利要求31所述的方法，其中配置包含重新編程。
33.根據(jù)權(quán)利要求31所述的方法，其中配置所述第一并行機包含 基于所述第三數(shù)據(jù)而編譯用于所述第一并行機的經(jīng)更新程序；及 將所述更新程序加載到所述第一并行機上。
34.根據(jù)權(quán)利要求31所述的方法，其中所述第一并行機經(jīng)配置以在所述第一數(shù)據(jù)中識別第一型式，且其中所述第二并行機經(jīng)配置以在所述第二數(shù)據(jù)中識別第二型式。
35.根據(jù)權(quán)利要求31所述的方法，其進一步包含 在所述第二并行機處接收所述第一數(shù)據(jù)，其中從所述第二并行機輸出第三數(shù)據(jù)包含基于對所述第一及第二數(shù)據(jù)的分析而輸出第三數(shù)據(jù)。
36.一種方法,其包含 借助第一并行機分析第一數(shù)據(jù)；及 基于第二并行機對與所述第一數(shù)據(jù)相關(guān)的第二數(shù)據(jù)的分析而配置所述第一并行機。
37.根據(jù)權(quán)利要求36所述的方法，其中所述第二并行機分析所述第一數(shù)據(jù)并基于所述分析而產(chǎn)生所述第二數(shù)據(jù)。
38.根據(jù)權(quán)利要求36所述的方法，其中所述第二并行機分析來自所述第一并行機的輸出并基于所述分析而產(chǎn)生所述第二數(shù)據(jù)。
39.根據(jù)權(quán)利要求36所述的方法，其中處理裝置接收所述第二數(shù)據(jù)、分析所述第二數(shù)據(jù)并基于所述第二數(shù)據(jù)而編譯用于所述第一并行機的經(jīng)更新程序，其中配置所述第一并行機包含將所述經(jīng)更新程序加載到所述第一并行機上。
40.根據(jù)權(quán)利要求36所述的方法，其中所述第一及第二并行機執(zhí)行型式辨識。
41.一種方法,其包含 在層次結(jié)構(gòu)的第一層中，對輸入數(shù)據(jù)執(zhí)行較低層級的分析并基于所述較低層級的分析而提供輸出 '及 在層次結(jié)構(gòu)的第二層中，對較低層所提供的輸出執(zhí)行較高層級的分析。
42.根據(jù)權(quán)利要求41所述的方法，其中所述分析包含型式辨識。
43.根據(jù)權(quán)利要求41所述的方法，其中通過第一并行機來實施所述結(jié)構(gòu)的所述第一層，且通過第二并行機來實施所述結(jié)構(gòu)的所述第二層。
44.根據(jù)權(quán)利要求43所述的方法，其中以級聯(lián)方式將所述第一與第二并行機耦合在一起。
45.根據(jù)權(quán)利要求43所述的方法，其中將所述第一與第二并行機串聯(lián)耦合。
46.根據(jù)權(quán)利要求41所述的方法，其中使用來自所述層級的分析中的一者的信息來修改在其它層級的分析中執(zhí)行的所述分析。
47.根據(jù)權(quán)利要求41所述的方法，其進一步包含將反饋信息從所述結(jié)構(gòu)的所述第二層提供到所述結(jié)構(gòu)的所述第一層。
48.根據(jù)權(quán)利要求47所述的方法，其中使用所述反饋信息來更新所述較低層級的分析。
49.根據(jù)權(quán)利要求48所述的方法，其中使用所述反饋信息來更新用以執(zhí)行所述較低層級的分析的程序。
50.根據(jù)權(quán)利要求48所述的方法，其中所述反饋信息包含對應(yīng)于所述輸入數(shù)據(jù)的識別信息。
51.根據(jù)權(quán)利要求41所述的方法，其中通過并行機的第一部分來實施所述結(jié)構(gòu)的所述第一層，且通過所述并行機的第二部分來實施所述結(jié)構(gòu)的所述第二層。
52.根據(jù)權(quán)利要求41所述的方法，其進一步包含基于所述較高層級的分析而配置所述較低層級的分析。
53.根據(jù)權(quán)利要求41所述的方法，其進一步包含基于所述較低層級的分析而配置所述較高層級的分析。
54.根據(jù)權(quán)利要求41所述的方法，其中在具有馮·諾伊曼架構(gòu)的機器上以軟件來實施所述結(jié)構(gòu)的兩個層。
55.根據(jù)權(quán)利要求41所述的方法，其進一步包含基于所述較高層級的分析而修改所述較低層級的分析。
56.根據(jù)權(quán)利要求41所述的方法，其中所述輸出包含檢測狀態(tài)信息。
全文摘要
本發(fā)明描述用于分析數(shù)據(jù)的設(shè)備、系統(tǒng)及方法?？墒褂脤哟谓Y(jié)構(gòu)來分析所述數(shù)據(jù)。一個此種層次結(jié)構(gòu)可包含多個層，其中每一層對輸入數(shù)據(jù)執(zhí)行分析并基于所述分析而提供輸出?？蓪碜运鰧哟谓Y(jié)構(gòu)中的較低層的輸出作為輸入提供到較高層。以此方式，較低層可執(zhí)行較低層級的分析(例如，較基本/基礎(chǔ)分析)，而較高層可使用來自一個或一個以上較低層的所述輸出執(zhí)行較高層級的分析(例如，較復(fù)雜分析)。在一實例中，所述層次結(jié)構(gòu)執(zhí)行型式辨識。
文檔編號G06F9/38GK103003792SQ201180034987
公開日2013年3月27日 申請日期2011年6月9日 優(yōu)先權(quán)日2010年6月10日
發(fā)明者保羅·德盧戈施 申請人:美光科技公司