[发明专利]用于在状态机中路由的方法及系统

说明书

一种装置包含路由缓冲器(48)。所述路由缓冲器(48)包含经配置以接收与数据流的至少一部分的分析相关的信号的第一端口。所述路由缓冲器(48)还包含经配置以在第一时间将所述信号选择性地提供到状态机的块(32)的第一路由线的第二端口。所述路由缓冲器(48)进一步包含经配置以在所述第一时间将所述信号选择性地提供到所述状态机的所述块(32)的第二路由线的第三端口。

技术领域

本发明的实施例一般来说涉及电子装置，且更具体来说，在某些实施例中涉及具有用于型式辨识的并行有限状态机的电子装置。

背景技术

在常规基于冯·诺伊曼(von Neumann)的计算机上执行复杂型式辨识可为低效的。然而，生物大脑(特定来说，人脑)擅长执行型式辨识。当前研究表明，人脑使用新皮质中的一系列以层次方式组织的神经元层执行型式辨识。层次的较低层中的神经元分析来自(举例来说)感觉器官的“原始信号”，而较高层中的神经元分析来自较低层中的神经元的信号输出。新皮质中的此层次式系统(可能与大脑的其它区一起)实现复杂型式辨识，此使得人类能够执行高级功能，例如空间推理、意识思考及复杂语言。

在计算领域中，型式辨识任务日益具挑战性。在计算机之间传输的数据量越来越大，且用户希望识别的型式的数目日益增加。举例来说，通常通过搜索数据流中的型式(例如，特定短语或代码片段)来检测垃圾邮件或恶意软件。型式的数目随垃圾邮件与恶意软件的多样化而增加，因为新型式可经实施以搜索新变化形式。针对这些型式中的每一者搜索数据流可形成计算瓶颈。通常，在接收数据流时，针对每一型式一次搜索一个数据流。在系统准备好搜索数据流的下一部分之前的延迟随型式的数目而增加。因此，型式辨识可减慢数据的接收。

已设计用以针对若干型式搜索数据流的硬件，但此硬件通常不能在给定时间量内处理充足数据量。经配置以搜索数据流的一些装置通过将数据流分布在多个电路当中而如此进行。所述电路各自确定数据流是否匹配型式的一部分。通常，大量电路并行操作，从而各自大体同时搜索数据流。然而，尚未存在一种实际上允许以与生物大脑的方式更相当的方式执行型式辨识的系统。此系统的开发是期望的。

发明内容

本发明的一个方面提供了一种装置，其包括：状态机引擎，其包含第一块和第二块，所述第一块和所述第二块中每个经配置以分析数据流的一部分，且路由缓冲器连接到所述第一块和所述第二块，所述路由缓冲器包含：第一端口，其经配置以接收指示通过所述第一块的数据流的至少一部分的分析的信号；第二端口，其经配置以在第一时间将所述信号选择性地提供到所述第二块的第一路由线用于通过所述第二块的分析；及第三端口，其经配置以在所述第一时间将所述信号选择性地提供到所述状态机的所述第二块的第二路由线用于通过所述第二块的分析。

本发明的另一方面提供了一种装置，其包括：状态机，其包括：多个块，所述块中的每一者包括：多个行，所述行中的每一者包括多个可编程元件，所述可编程元件中的每一者经配置以分析数据流的至少一部分且选择性地输出所述分析的结果；及所述多个块的第一块的块内交换器，其经配置以选择性地路由所述结果；及路由缓冲器，其耦合到所述第一块且经配置以：在第一端口处从所述第一块的所述块内交换器接收所述结果；及同时从所述路由缓冲器的第二端口及第三端口选择性地提供所述结果给所述多个块中的第二块用于通过所述第二块的分析。

本发明的又一方面提供了一种方法，其包括：在路由缓冲器的第一端口处接收指示通过第一块的数据流的至少一部分的分析的信号；在第一时间将所述信号从所述路由缓冲器的第二端口提供到状态机的第二块的第一块路由线用于通过所述第二块的分析；及在所述第一时间将所述信号从所述路由缓冲器的第三端口提供到所述状态机的所述第二块的第二块路由线用于通过所述第二块的分析。

附图说明

图1图解说明根据本发明的各种实施例的具有状态机引擎的系统的实例。

图2图解说明根据本发明的各种实施例的图1的状态机引擎的FSM晶格的实例。