Pattern-recognition processor with matching-data reporting module
Disclosed are methods and devices, among which is a device that includes a pattern-recognition processor. The pattern-recognition processor may include a matching-data reporting module, which may have a buffer and a match event table. The buffer may be coupled to a data stream and configured to store at least part of the data stream, and the match event table may be configured to store data indicative of a buffer location corresponding with a start of a search criterion being satisfied.
1. A device, comprising:
a pattern-recognition processor comprising:
a plurality of feature cells each comprising:
a plurality of memory cells, where each of the memory cells is coupled to an output conductor and to one of a plurality of input conductors; and
a detection cell comprising an activation memory cell, wherein the detection cell is configured to output a signal based on the state of the activation memory cell and a signal received from the output conductor;
a decoder configured to receive a data stream and select one of the plurality of input conductors based on data received from the data stream; and
a matching-data reporting module comprising:
a buffer coupled to the data stream and configured to store at least part of the data stream; and
a match event table configured to store data indicative of a buffer location corresponding with a start of a search criterion being satisfied.
2. The device of claim 1 , wherein the buffer comprises a circular buffer.
3. The device of claim 1 , wherein the matching-data reporting module comprises a counter.
4. The device of claim 3 , wherein the counter is configured to increment or decrement a count each time a term or a portion of a term is received from the data stream.
5. The device of claim 3 , wherein the matching-data reporting module is configured to store data from the data stream in locations in the circular buffer that are selected based on a value of the counter.
6. The device of claim 5 , wherein the matching-data reporting module is configured to write the value of the counter to the match event table in response to a first search term of a search criterion being matched.
7. The device of claim 6 , wherein the matching-data reporting module is configured to write the value of the counter to the match event table in response to a last search term of the search criterion being matched.
8. The device of claim 1 , wherein the matching-data reporting module is configured to output a portion of a data stream that satisfied a search criterion.
9. The device of claim 1 , comprising a central processing unit (CPU) coupled to the pattern-recognition processor, wherein the matching-data reporting module is configured to output the portion of the data stream that satisfied the search criterion to the CPU in response to a request for the portion of the data stream from the CPU.
10. The device of claim 1 , wherein the matching-data reporting module comprises a timer.
11. The device of claim 1 , wherein the matching-data reporting module comprises a pattern generator that outputs a repeatable sequence of values.
12. The device of claim 1 , wherein the match event table comprises groups of memory cells, and wherein each group is associated with a group of feature cells.
13. The device of claim 1 , comprising a server, a personal computer, a work station, a router, a network switch, chip test equipment, a laptop, a cell phone, a media player, a game console, or a mainframe computer that comprises the pattern-recognition processor.
14. A method, comprising:
writing a data stream to a buffer of a matching-data reporting module;
matching a first search term of a search criterion to a first matching term from the data stream;
and in response to a match, storing a first value indicative of a first address of the buffer at which the first matching term is stored.
15. The method of claim 14 , wherein storing the first value comprises storing the first address of the buffer at which the first matching term is stored.
16. The method of claim 14 , comprising:
matching a last search term of the search criterion to a second matching term from the data stream; and
in response to matching the last search term, storing a second value indicative of a second address of the buffer at which the second matching term is stored.
17. The method of claim 16 , comprising:
reporting satisfaction of the search criterion to a central processing unit;
receiving a request for the data that satisfied the search criterion from the CPU; and
in response to the request, transmitting data stored by the buffer.
18. The method of claim 17 , wherein transmitting data stored by the buffer comprises transmitting data stored between the first address and the second address.
19. The method of claim 18 , wherein transmitting data stored between the first address and the second address does not include transmitting data stored before the first address other than data stored before the second address.
20. The method of claim 14 , wherein writing the data stream to the buffer comprises overwriting data previously written to the buffer.
21. The method of claim 14 , comprising selecting one input conductor among a plurality of input conductors based on a term presented by the data stream.
22. The method of claim 14 , comprising storing criterion-identifying data that identifies the criterion.
23. The method of claim 14 , comprising storing match-identifying data that distinguishes the match from a previous match.
24. A device, comprising:
a matching-data reporting module comprising:
a buffer configured to store data from a data stream;
a buffer-address generator that outputs addresses corresponding to the data stored in the buffer; and
a match event table having memory for storing addresses output from the buffer-address generator that correspond with a start of a search criterion being satisfied.
25. The device of claim 24 , wherein the buffer-address generator comprises a counter.
26. The device of claim 24 , wherein the buffer comprises a circular buffer.
27. The device of claim 24 , comprising:
a recognition module coupled to the data stream; and
an aggregation module coupled to an output of the recognition module.
28. The device of claim 24 , comprising a controller configured to write data from the data stream at addresses of the buffer.
29. The device of claim 28 , wherein the controller is configured to write a value from the buffer-address generator to the match event table in response to data from the data stream matching a portion of a search criterion.
30. The device of claim 28 , wherein the controller is configured to output data from the buffer based on addresses stored in the match event table.
31. The device of claim 30 , wherein the controller is configured to output data from the buffer in response to a request from a central processing unit.
32. The device of claim 30 , wherein the controller is configured to output data from the buffer that is between a match starting address and a match ending address that are stored by the match event table.
33. A method, comprising:
searching a data stream according to search criteria;
storing a portion of the data stream in a circular buffer of a matching-data reporting module; and
if a matching portion of the data stream satisfies a portion of a search criterion among the search criteria, storing an address of the circular buffer that is indicative of where the matching portion of the data stream is stored.
34. The method of claim 33 , wherein searching the data stream according to search criteria comprises searching according to the search criteria at generally the same time.
35. The method of claim 34 , wherein the search criteria comprise more than 1000 search criteria.
36. The method of claim 33 , wherein storing the portion of the data stream in the circular buffer comprises overwriting previously stored portions of the data stream.
37. The method of claim 33 , wherein storing the portion of the data stream in the circular buffer comprises:
incrementing or decrementing a counter; and
writing data from the data stream to addresses of the circular buffer based on a count of the counter.
38. The method of claim 33 , comprising outputting data from the circular buffer after satisfying the search criterion.