首页>
外国专利>
Content search system including multiple deterministic finite automaton engines having shared memory resources
Content search system including multiple deterministic finite automaton engines having shared memory resources
展开▼
机译:内容搜索系统,包括具有共享内存资源的多个确定性有限自动机引擎
展开▼
页面导航
摘要
著录项
相似文献
摘要
A content search system for determining whether an input string matches one or more of a number of patterns embodied by a deterministic finite automaton (DFA) includes a plurality of DFA engines that simultaneously compare sequential overlapping segments of the input string. The overlap region shared by adjacent pairs of input string segments is of a predetermined size. Initially, the first DFA engine is designated as the master engine, and the remaining DFA engines are designated as slave engines whose state results are speculative. Resolution logic compares the state results of the master engine with the state results of the adjacent slave engine to selectively validate the state results of the successor engine, which upon validation becomes the new master engine.
展开▼