发明名称 Devices, systems, and methods for communicating pattern matching results of a parallel pattern search engine
摘要 Disclosed are methods and devices, among which is a system that includes a device that includes one or more pattern-recognition processors for searching a data stream. The pattern-recognition cluster may include various search pattern matching matrices and mask modules which may be utilized to perform various searching functions. Additionally, a buffer may be utilized to individually store the various results from pattern matching matrices and mask modules for subsequent retrieval.
申请公布号 US8843523(B2) 申请公布日期 2014.09.23
申请号 US200912352311 申请日期 2009.01.12
申请人 Micron Technology, Inc. 发明人 Noyes Harold B
分类号 G06F17/30;G06F7/02;G06F11/30 主分类号 G06F17/30
代理机构 Fletcher Yoder, P.C. 代理人 Fletcher Yoder, P.C.
主权项 1. A system comprising: a pattern-recognition processor comprising: one or more pattern matching matrices adapted to search a data stream generated externally from the pattern-recognition processor to determine if one or more values are present in the data stream and generate first results based at least in part on the search for the one or more values in the data stream, and one or more mask modules adapted to generate second results based at least in part on filtering the first results, wherein the one or more pattern matching matrices include a threshold-logic matrix configured to register an occurrence of a value in the data stream as a threshold result, and to output the threshold result as a subset of the first results to one register of a plurality of registers, wherein the one or more pattern matching matrices include a logical-product matrix configured to generate a product result based at least in part on two or more threshold-logic matrix results, and to output the product result as a subset of the first results to one register of the plurality of registers, wherein the one or more mask modules include a product output mask configured to: receive the product result from the logical-product matrix;filter the received product result; andoutput the filtered product result as a subset of the second results to an additional register of the plurality of registers; and a results buffer, wherein the results buffer includes a plurality of first-in-first-out (FIFO) locations adapted to store the second results generated by the pattern-recognition processor.
地址 Boise ID US