用于状态机引擎的结果产生制造技术

本发明专利技术揭示一种状态机引擎(14)，其包含存储元件，例如(例如，匹配)结果存储器(150)。所述存储元件(150)经配置以接收数据的分析的结果。所述存储元件(150)还经配置以基于所述结果的特性而将所述结果存储于所述存储元件(150)的特定部分中。此外，所述存储元件(150)经配置以存储对应于所述结果的结果指示符。还揭示其它状态机引擎(14)及方法。

【技术实现步骤摘要】
【国外来华专利技术】用于状态机引擎的结果产生
本专利技术的实施例大体涉及电子装置，且更具体地说，在某些实施例中，涉及具有用于数据分析的并行装置的电子装置。
技术介绍
在常规基于冯·诺伊曼(vonNeumann)的计算机上执行复杂模式辨识可能效率低下。然而，生物大脑(尤其人类大脑)善于执行模式辨识。当前研究表明，人类大脑使用大脑新皮质中的一系列经阶层式组织的神经元层执行模式辨识。阶层的较低层中的神经元分析来自(例如)感觉器官的“原始信号”，而较高层中的神经元分析来自较低层级中的神经元的信号输出。大脑新皮质中的这种阶层式系统可能结合大脑的其它区域完成复杂模式辨识，这使人类能够执行例如空间推理、意识思考及复杂语言等高阶功能。在计算领域中，模式辨识任务越来越具有挑战性。计算机之间传输的数据量不断增大，且用户希望识别的模式数目日益增加。例如，通常通过在数据流中搜索模式(例如，特定词组或代码段)来检测垃圾邮件或恶意软件。模式数目随着垃圾邮件及恶意软件的多样化而增加，这是因为可实施新模式以搜索新变体。在数据流中搜索这些模式中的每一者可形成计算瓶颈。通常，当接收到数据流时，在数据流中一次一个地搜索每一模式。在系统准备好搜索数据流的下一部分之前的延迟随模式数目而增加。因此，模式辨识可使数据的接收减慢。硬件已经设计以在数据流中搜索模式，但是这种硬件通常不能在给定的时间量期间处理足够的数据量。经配置以搜索数据流的一些装置通过将数据流分布在多个电路之间以在给定的时间量期间处理足够的数据量。所述电路各自确定数据流是否匹配模式的一部分。通常，大量电路并行操作，其各自大体同时搜索数据流。然而，尚不存在有效地允许以与生物大脑的方式更相当的方式执行模式辨识的系统。开发这种系统是合乎需要的。附图说明图1说明根据本专利技术的各种实施例的具有状态机引擎的系统的实例。图2说明根据本专利技术的各种实施例的图1的状态机引擎的FSM点阵的实例。图3说明根据本专利技术的各种实施例的图2的FSM点阵的块的实例。图4说明根据本专利技术的各种实施例的图3的块的行的实例。图5说明根据本专利技术的各种实施例的图4的行的两成员群组的实例。图6说明根据本专利技术的各种实施例的有限状态机图表的实例。图7说明根据本专利技术的各种实施例的使用FSM点阵实施的二层级阶层的实例。图8说明根据本专利技术的各种实施例的编译器将源代码转换为二进制文件以编程图2的FSM点阵的方法的实例。图9说明根据本专利技术的各种实施例的状态机引擎。图10说明根据本专利技术的各种实施例的图3的块的行的第二实例。图11说明根据本专利技术的各种实施例的图10的匹配元件的实例。图12说明根据本专利技术的各种实施例的对应于图11的多路复用器的真值表。图13说明根据本专利技术的各种实施例的图11的匹配结果存储器150。具体实施方式现在转到诸图，图1说明大体上由参考数字10标示的基于处理器的系统的实施例。系统10(例如，数据分析系统)可为例如台式计算机、膝上型计算机、传呼器、蜂窝电话、个人记事本、便携式音频播放器、控制电路、相机等等的多种类型中的任一者。系统10还可为网络节点，例如路由器、服务器或客户端(例如，先前描述的计算机类型中的一者)。系统10可为某个其它种类的电子装置，例如复印机、扫描仪、打印机、游戏控制台、电视机、机顶视频分布或记录系统、电缆箱、个人数字媒体播放器、工厂自动化系统、汽车计算机系统或医疗装置。(用以描述系统的这些各种实例的术语(如本文中使用的许多其它术语)可共享一些参照物，且因此不应通过所列出的其它项加以狭隘地理解)。在典型的基于处理器的装置(例如系统10)中，例如微处理器等处理器12控制系统10中的系统功能及请求的处理。此外，处理器12可包括共享系统控制的多个处理器。处理器12可直接或间接地耦合到系统10中的元件中的每一者，使得处理器12通过执行可存储于系统10内或系统10外部的指令而控制系统10。根据本文中描述的实施例，系统10包含可在处理器12的控制下操作的状态机引擎14。状态机引擎14可采用任何自动机理论。例如，状态机引擎14可采用数个状态机架构中的一者，包含(但不限于)米立(Mealy)架构、摩尔(Moore)架构、有限状态机(FSM)、确定性FSM(DFSM)、位并行状态机(BPSM)等等。虽然可使用多种架构，但是为讨论目的，本申请案提及FSM。然而，所属领域的技术人员应了解，可使用多种状态机架构中的任一者来采用所述技术。如下文进一步讨论，状态机引擎14可包含数个(例如，一或多个)有限状态机(FSM)点阵(例如，芯片的核心)。为本申请案的目的，术语“点阵”是指元件(例如，布尔单元、计数器单元、状态机元件、状态转变元件)的组织框架(例如，路由矩阵、路由网络、框架)。此外，“点阵”可具有任何合适的形状、结构或阶层式组织(例如，栅格、立方体、球形、级联)。每一FSM点阵可实施各自并行接收及分析相同数据的多个FSM。此外，FSM点阵可布置成群组(例如，群集)，使得FSM点阵的群集可并行分析相同输入数据。此外，状态机引擎14的FSM点阵的群集可布置在阶层式结构中，其中来自阶层式结构的较低层级上的状态机点阵的输出可用作到较高层级上的状态机点阵的输入。通过经由阶层式结构使状态机引擎14的并行FSM点阵的群集串联地级联，可分析(例如，评估、搜索等等)日益复杂的模式。此外，基于状态机引擎14的阶层式并行配置，状态机引擎14可用于利用高处理速度的系统中的复杂数据分析(例如，模式辨识或其它处理)。例如，本文中描述的实施例可并入具有1千兆字节/秒的处理速度的系统中。因此，利用状态机引擎14，可迅速分析来自高速存储器装置或其它外部装置的数据。状态机引擎14可根据多个准则(例如，搜索项)大约同时(例如，在单个装置循环期间)分析数据流。状态机引擎14的层级上的FSM群集内的FSM点阵中的每一者可大约同时从数据流接收相同搜索项，且并行FSM点阵中的每一者可依处理准则确定所述项是否将状态机引擎14推进到下一状态。状态机引擎14可根据相对较大数目个准则(例如，大于100个、大于110个或大于10,000个准则)分析诸个项。因为FSM点阵并行操作，所以其可将准则应用于具有相对较高带宽的数据流(例如，大于或大体等于1千兆字节/秒的数据流)而不使数据流减慢。在一个实施例中，状态机引擎14可经配置以辨识(例如，检测)数据流中的大量模式。例如，状态机引擎14可用以检测用户或其它实体可能希望分析的多种类型数据流中的一或多者中的模式。例如，状态机引擎14可经配置以分析经由网络接收的数据流，例如经由因特网接收的包或经由蜂窝网络接收的语音或数据。在一个实例中，状态机引擎14可经配置以分析垃圾邮件或恶意软件的数据流。数据流可被接收为串行数据流，其中以具有意义的顺序(例如以时间、词汇或语义显著的顺序)接收数据。或者，数据流可经并行或无序接收，且然后通过(例如)对经由因特网接收的包进行重新排序而转换为串行数据流。在一些实施例中，数据流可串行地呈现项，但是可并行接收表达所述项中的每一者的位。数据流可从系统10外部的源接收，或可通过询问例如存储器16等存储器装置且由存储于存储器16中的数据形成数据流而形成。在其它实例中，状态机引擎14可经配置以辨识拼写某一字的字符序列、指定基因的基因碱基对序列本文档来自技高网...

【技术保护点】
一种状态机引擎，其包括：存储元件，其经配置以：接收数据的分析的结果；基于所述结果的特性，将所述结果存储于所述存储元件的特定部分中；及存储对应于所述结果的结果指示符。

【技术特征摘要】
【国外来华专利技术】2012.08.31 US 13/601,6421.一种状态机引擎，其包括：存储元件，其经配置以：接收数据的分析的第一结果；基于所述第一结果的特性，确定所述存储元件的多个部分中的哪一部分将存储所述第一结果；将所述第一结果存储于所述存储元件的经确定的部分中的第一存储位置中；接收数据的分析的第二结果；确定所述第二结果是否应存储于所述存储元件的所述经确定的部分中；及如果所述存储元件的所述经确定的部分中的第二存储位置可用，那么将所述第二结果存储于所述存储元件的所述经确定的部分中。2.根据权利要求1所述的状态机引擎，其中所述经确定的部分包括相异存储器元件。3.根据权利要求2所述的状态机引擎，其中所述相异存储器元件包括DRAM存储器。4.根据权利要求1所述的状态机引擎，其中所述第一结果的所述特性包括点阵中提供所述第一结果的位置的指示。5.根据权利要求1所述的状态机引擎，其中所述存储元件经配置以存储与所述第一结果对应的结果指示符，其中所述结果指示符使所述第一结果与产生所述第一结果的数据输入相互关联。6.根据权利要求1所述的状态机引擎，其中所述存储元件经配置以在所述存储元件的所述多个部分已满时提供指示。7.根据权利要求6所述的状态机引擎，其中所述状态机引擎经配置以响应于所述指示而暂停所述数据的所述分析。8.一种方法，其包括：在存储元件处接收数据的分析的第一结果；基于所述第一结果的特性，确定所述存储元件的多个部分中的哪一部分将存储所述第一结果；将所述第一结果存储于所述存储元件的经确定的部分中的第一存储位置中；在所述存储元件处接收数据的分析的第二结果；确定所述第二结果是否应存储于所述存储元件的所述经确定的部分中；及如果所述存储元件的所述经确定的部分中的第二存储位置可用，那么将所述第二结果存储于所述存储元件的所述经确定的部分中。9.根据权利要求8所述的方法，其包括存储对应于所述第一结果的结果指示符。10.根据权利要求9所述的方法，其中存储对应于所述第一结果的结果指示符包括：连同所述第一结果一起存储所述结果指示符。11.根据权利要求9所述的方法，其中所述结果指示符使所述第一结果与产生所述第一结果的数据输入相互关联。12.根据权利要求8所述的方法，其中所述经确定的部分包括所述存储元件的第一部分，且所述方法进一步包括在所述存储元件的所述经确定的部分中的所述第二存储位置不可用的情况下，将所述第二结果存储在所述存储元件的第二部分中。13.根据权利要...

【专利技术属性】
技术研发人员：戴维·R·布朗，哈罗德·B·诺伊斯，
申请(专利权)人：美光科技公司，
类型：发明
国别省市：美国;US