Search device and search method
US8423499B2 · kind B2 · utility
1Cited by
7References
19Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Dec 21, 2010 |
| Grant date | Apr 16, 2013 |
| Priority date | — |
| Expiry date | Dec 21, 2030 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/81
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A search device includes an accelerator and a CPU. The accelerator includes a plurality of search cores and a scheduler. The scheduler is configured to distribute target text to the search cores in units of records ordered by record sequence number, and the search cores are configured to perform automaton matching on the distributed records in a parallel fashion. The CPU is configured to construct an automaton in accordance with a search expression input thereto, and to perform logical expression evaluations in order of the record sequence number on matching results obtained on a record-by-record basis.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.