Parallel string pattern searches in respective ones of array of nanocomputers
US6631466B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | May 9, 2000 |
| Grant date | Oct 7, 2003 |
| Priority date | — |
| Expiry date | May 9, 2020 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99936
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A high-speed parallel pattern searching system is disclosed. The high-speed parallel pattern searching system allows the body of a data packet to be searched for one or more patterns such as a string or a series of strings. These string patterns can be defined by the grammar of regular expressions. In the invention, one or more patterns are loaded into one or more nanocomputers that operate in parallel. A control system then feeds a packet body into the participating nanocomputers such that each participating nanocomputer tests for a match. The various tests performed by the nanocomputers may be combined to perform complex searches. These nanocomputer searches are performed in parallel. Furthermore, several different searches may be combined together using control statements. A combination of these searches engines can be supported such that data is also looked at in parallel.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.