发明名称 |
高效实现及评估状态机和可编程有限状态自动机的方法和设备 |
摘要 |
描述了一种用于高效实现和评估的状态机和可编程有限状态自动机的方法和设备。在一个实施例中,一种状态机架构包括多个节点元件,其中所述多个节点元件中的每一个表示控制流图中的一个节点。所述状态机架构还包括多个互连线用于连接节点元件,多个状态转换连通性控制逻辑用于设置和取消所述多个互连线内的连接从而以所述多个节点元件形成控制流图,以及连接到所述互连线并可以按照标准对输入数据进行评估的多个状态转换评估逻辑,所述多个状态转换评估逻辑用于控制所述控制流图中节点元件之间的一个或多个状态转换。 |
申请公布号 |
CN1886705B |
申请公布日期 |
2011.08.03 |
申请号 |
CN03824494.2 |
申请日期 |
2003.08.28 |
申请人 |
思科系统公司 |
发明人 |
H·沙兰帕尼 |
分类号 |
G06F9/44(2006.01)I;G05B19/042(2006.01)I;G05B19/045(2006.01)I |
主分类号 |
G06F9/44(2006.01)I |
代理机构 |
北京东方亿思知识产权代理有限责任公司 11258 |
代理人 |
王怡 |
主权项 |
一种状态机,其硬件包括:多个节点元件,其中所述多个节点元件中的每一个表示控制流图中的节点;多个用于连接节点元件的互连线,其中所述多个互连线中的每个互连线表示所述控制流图中的不同转换;多个状态转换连通性控制逻辑,用于设置和取消所述多个互连线内的任何互连线,从而以所述多个节点元件形成控制流图;以及多个状态转换评估逻辑,所述多个评估逻辑被耦合到所述互连线并且可操作用于按照标准对输入数据进行评估,所述多个状态转换评估逻辑用于控制所述控制流图中的节点元件之间的一个或者多个状态转换,其中该评估包括将所述输入数据与该标准相比较以计算状态转换动态触发器,所述状态转换动态触发器控制已被所述多个状态转换连通性控制逻辑设置的互连线上节点元件之间的值的升级和传送;以及数据传送单元,通过所述数据传送单元,动态计算的数据被发送到所述连通性控制逻辑,并且还被发送到所述多个状态转换评估逻辑,其中所述多个节点元件的每一个独立地对多个其他节点元件进行并行状态转换。 |
地址 |
美国加利福尼亚州 |