[发明专利]用于元件利用的状态分组

说明书

优先权主张

本专利申请案主张2011年1月25日申请的题为“用于元件利用的状态分组(STATE GROUPING FOR ELEMENT UTILIZATION)”的第61/436,075号美国临时专利申请案的优先权的利益，所述美国临时专利申请案的全文以引用方式特此并入本文中。

技术领域

背景技术

用于并行机的编译程序将源代码转换成用于配置(例如，编程)所述并行机的机器代码(例如，映像)。所述机器代码可在所述并行机上实施有限状态机。将源代码转换成机器代码的过程的一个阶段包括形成网表。网表描述所述并行机的硬件元件的实例之间的连接性。所述网表可描述所述硬件元件之间的连接，使得所述硬件元件实施所述源代码的功能性。

发明内容

附图说明

图1说明根据本发明的各种实施例的并行机的实例。

图2说明根据本发明的各种实施例的实施为有限状态机引擎的图1的并行机的实例。

图3说明根据本发明的各种实施例的图2的有限状态机引擎的块的实例。

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

图5说明根据本发明的各种实施例的图4的行的成对群组的实例。

图6说明根据本发明的各种实施例的供编译程序用以将源代码转换成经配置以编程图1的并行机的映像的方法的实例。

图7A及图7B说明根据本发明的各种实施例的实例自动机。

图8A及图8B说明根据本发明的各种实施例的实例网表。

图9说明根据本发明的各种实施例的用于执行图6的编译程序的实例计算机。

具体实施方式

以下描述及图式充分地说明使所属领域的技术人员能够实践的特定实施例。其它实施例可并入有结构、逻辑、电、过程及其它改变。一些实施例的部分及特征可包括于其它实施例中或可替代其它实施例的部分及特征。权利要求书中所陈述的实施例涵盖那些权利要求的所有可用等效物。

本文件尤其描述基于并行机的物理设计产生网表的编译程序。在一实例中，所述并行机的物理设计可包括所述并行机的状态机元件之间的连接性限制。举例来说，所述并行机中的状态机元件可分组成共享一共同输出的对。因此，所述编译程序可基于一物理设计产生网表，在所述物理设计中，SME对共享一共同输出。

图1说明实例并行机100。并行机100可接收输入数据并基于所述输入数据提供一输出。并行机100可包括用于接收输入数据的数据输入端口110及用于将输出提供到另一装置的输出端口114。数据输入端口110提供用于将输入到所述并行机100的数据的接口。

并行机100包括多个可编程元件，包括通用元件102及专用元件112。通用元件102可包括一个或一个以上输入104及一个或一个以上输出106。可将通用元件102编程为多个状态中的一者。通用元件102的状态确定所述通用元件102将基于给定输入提供哪一(些)输出。也就是说，通用元件102的状态确定可编程元件将基于给定输入如何起反应。输入到数据输入端口110的数据可提供到所述多个通用元件102以使所述通用元件102对其采取行动。通用元件102的实例可包括下文详细论述的状态机元件(SME)及一可配置逻辑块。在一实例中，SME可设定为给定状态以当在数据输入端口110处接收到给定输入时提供某一输出(例如，高或“1”信号)。当在数据输入端口110处接收到不同于所述给定输入的输入时，所述SME可提供不同输出(例如，低或“0”信号)。在一实例中，一可配置逻辑块可经设定以基于在数据输入端口110处接收到的输入来执行布尔逻辑函数(例如，“与(AND)”、“或(OR)”、“或非(NOR)”等)。