[发明专利]用于提供由状态机引擎接收的数据的方法及设备

说明书

本发明涉及一种设备，其可包含经配置以从处理器(12)接收数据流(170)的第一部分的第一状态机引擎(14)及经配置以从所述处理器(12)接收所述数据流(170)的第二部分的第二状态机引擎(14)。所述设备包含经配置以允许实现所述第一状态机引擎(14)与所述第二状态机引擎(14)之间的数据传送的缓冲器接口(136)。所述缓冲器接口(136)包含耦合到所述第一状态机引擎(14)及所述第二状态机引擎(14)的接口数据总线(376)。所述缓冲器接口(136)经配置以在所述第一状态机引擎(14)与所述第二状态机引擎(14)之间提供数据。

相关申请案交叉参考

本申请案是于2013年3月15日提出申请的美国专利申请案第61/788,364号的非临时申请案。

技术领域

本发明的实施例大体来说涉及电子装置，且更具体来说在某些实施例中涉及具有用于数据分析的平行装置的电子装置。

背景技术

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

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

已设计用以针对型式搜索数据流的硬件，但此硬件通常不能够在给定的时间量中处理充分数据量。经配置以搜索数据流的某些装置通过在多个电路当中分布数据流来搜索数据流。所述电路各自确定所述数据流是否匹配型式的一部分。通常，大量电路并行操作，每一者在大体相同时间搜索数据流。然而，尚不存在实际上允许以更相当于生物大脑的方式的方式执行复杂数据分析的系统。此系统的开发是合意的。

附图说明

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

图2图解说明根据本发明的各种实施例的图1的状态机引擎的有限状态机(FSM)点阵的实例。

图3图解说明根据本发明的各种实施例的图2的FSM点阵的块的实例。

图4图解说明根据本发明的各种实施例的图3的块的行的实例。

图5图解说明根据本发明的各种实施例的图4的行中的两个一群组的实例。

图6图解说明根据本发明的各种实施例的有限状态机图的实例。

图7图解说明根据本发明的各种实施例的实施有FSM点阵的两层级分层的实例。

图8图解说明根据本发明的各种实施例的用于编译器将源代码转换成用于编程图2的FSM点阵的二进制文件的方法的实例。

图9图解说明根据本发明的各种实施例的状态机引擎。

图10图解说明根据本发明的各种实施例的布置成一排装置的多个物理状态机引擎的实例。

图11图解说明根据本发明的各种实施例的待提供到状态机引擎的分组成数据块的数据分段的实例。