[發明專利]用于編程狀態機引擎的方法及裝置

有效

• 申請號: 201380038508.4
• 申請日: 2013-07-09
• 公開（公告）號: CN104487957B
• 公開（公告）日: 2017-10-03
• 發明（設計）人: 哈羅德·B·諾伊斯;戴維·R·布朗
• 申請（專利權）人: 美光科技公司
• 主分類號: G06F13/00
• 分類號: G06F13/00;G06F7/00;G06F9/00
• 代理公司: 北京律盟知識產權代理有限責任公司11287
• 代理人: 路勇

技術領域

本發明的實施例大體上涉及電子裝置，且更具體地說，在某些實施例中涉及具有用于數據分析的并行裝置的電子裝置。

背景技術

對常規的基于馮·諾伊曼(von Neumann)的計算機執行復雜數據分析(例如，樣式辨識)可為低效率的。然而，生物大腦(尤其是人類大腦)善于執行復雜數據分析。當前研究表明，人類大腦使用大腦新皮質中的一系列經層次型組織的神經元層執行數據分析。層次的較低層中的神經元分析來自(例如)感覺器官的“原始信號”，而較高層中的神經元分析來自較低級別中的神經元的信號輸出。大腦新皮質中的這個層次型系統可能結合大腦的其它區域完成復雜數據分析，這使人類能夠執行例如空間推理、意識思考及復雜語言的高級功能。

在計算領域中，例如，樣式辨識任務越來越具有挑戰性。計算機之間傳輸的數據量不斷增大，且用戶希望檢測的樣式的數目日益增加。例如，通常通過在數據流中搜索樣式(例如，代碼的特定短語或片段)來檢測垃圾郵件或惡意軟件。樣式的數目隨著垃圾郵件及惡意軟件的多樣性而增加，這是因為可實施新樣式以搜索新變體。針對這些樣式中的每一者搜索數據流可形成計算瓶頸。通常，當接收到數據流時，針對每一樣式一次一個地搜索數據流。在系統準備搜索數據流的下一部分之前的延遲隨著樣式的數目而增加。因此，樣式辨識可減慢數據的接收。

硬件已經設計以針對樣式搜索數據流，但是這個硬件通常不能夠在給定的時間量內處理足夠量的數據。經配置以搜索數據流的一些裝置通過將數據流分布在多個電路之間而在給定的時間量內處理足夠量的數據。所述電路各自確定數據流是否匹配于樣式的部分。通常，大量電路并行地操作，每一電路大體上同時搜索數據流。然而，至今仍未存在實際上允許以與生物大腦的方式更相當的方式執行復雜數據分析的系統?？善谕_發此類系統。

附圖說明

圖1說明根據本發明的各種實施例的具有狀態機引擎的系統的實例。

圖2說明根據本發明的各種實施例的圖1的狀態機引擎的有限狀態機(FSM)點陣的實例。

圖3說明根據本發明的各種實施例的圖2的FSM點陣的塊的實例。

圖4說明根據本發明的各種實施例的圖3的塊的行的實例。

圖5說明根據本發明的各種實施例的圖4的列的兩個為一組的實例。

圖6說明根據本發明的各種實施例的有限狀態機圖形的實例。

圖7說明根據本發明的各種實施例的使用FSM點陣實施的雙級別層次的實例。

圖8說明根據本發明的各種實施例的用于使編譯器將源代碼轉換為二進制文件以編程圖2的FSM點陣的方法的實例。

圖9說明根據本發明的各種實施例的狀態機引擎。

圖10說明展示根據本發明的各種實施例的用于編程狀態機引擎中的FSM點陣的方法的流程圖。

具體實施方式

現在參考諸圖，圖1說明整體上由參考數字10指定的基于處理器的系統的實施例。系統10(例如，數據分析系統)可為例如桌上型計算機、膝上型計算機、尋呼機、蜂窩電話、個人備忘記事本、便攜式音頻播放器、控制電路、相機等等的多種類型中的任一者。系統10還可為網絡節點，例如路由器、服務器或客戶端(例如，先前所描述的計算機類型中的一者)。系統10可為某一其它種類的電子裝置，例如復印機、掃描儀、打印機、游戲控制臺、電視機、機頂盒視頻分布或記錄系統、有線盒、個人數字媒體播放器、工廠自動化系統、汽車計算機系統或醫療裝置。(類似于本文中使用的許多其它術語，用以描述系統的這些各種實例的術語可共享一些指示物，且因此不應根據所列出的其它項目加以狹隘地理解)。

在典型的基于處理器的裝置(例如系統10)中，例如微處理器的處理器12控制系統10中的系統功能及請求的處理。此外，處理器12可包括共享系統控制的多個處理器。處理器12可直接或間接耦合到系統10中的組件中的每一者，使得處理器12通過執行可存儲在系統10內或系統10外部的指令而控制系統10。