PERFORMANCE MONITORING MECHANISM FOR USE IN A PATTERN MATCHING ACCELERATOR

• US 20120203754A1
• Filed: 02/08/2011
• Published: 08/09/2012
• Est. Priority Date: 02/08/2011
• Status: Active Grant

• Current Assignee: GlobalFoundries, Inc.
• Original Assignee: International Business Machines Corporation
• Inventors: Biran, Giora, Hagleitner, Christoph, Heil, Timothy H., Van Lunteren, Jan
• Granted Patent: US 8,402,003 B2
• Time in Patent Office: Days
• US Class Current: 707/706
• CPC Class Codes: G06F 16/90344 by using string matching techniques

Abstract

A pattern matching accelerator (PMA) for assisting software threads to find the presence and location of strings in an input data stream that match a given pattern. The patterns are defined using regular expressions that are compiled into a data structure comprised of rules subsequently processed by the PMA. The patterns to be searched in the input stream are defined by the user as a set of regular expressions. The patterns to be searched are grouped in pattern context sets. The sets of regular expressions which define the pattern context sets are compiled to generate a rules structure used by the PMA hardware. The rules are compiled before search run time and stored in main memory, in rule cache memory within the PMA or a combination thereof. For each input character, the PMA executes the search and returns the search results.

Claims

1. A performance monitoring system for use with a plurality of pattern search engines, comprising:

a collection circuit for collecting sample records from pattern search engines; and

a processing circuit coupled to said collection circuit and operative to generate statistical profiles of activity of said plurality of pattern search engines.

2. The system according to claim 1, wherein system is configured, initialized and read by an upload manager.

3. The system according to claim 1, wherein said collection circuit is operative to collect statistics at a plurality of resolution levels.

4. The system according to claim 3, wherein a resolution level comprises which currently loaded contexts that are frequently accessed.

5. The system according to claim 3, wherein a resolution level comprises which tables within particular contexts that are frequently accessed.

6. The system according to claim 3, wherein a resolution level comprises which chunks within particular tables that are frequently accessed.

7. The system according to claim 3, wherein a resolution level comprises individual states.

8. The system according to claim 3, wherein a resolution level comprises individual transition rules.

9. The system according to claim 3, wherein a resolution level comprises cache blocks.

10. The system according to claim 1, wherein said collection circuit is operative to collect statistics for sequences of items.

11. The system according to claim 1, wherein statistical profiles of pattern search engine activity are used by an upload manager to determine which rules to be placed in a resident rule cache memory.

12. The system according to claim 1, wherein said processing circuit is operative to process sample record collected based on current system configuration.

13. The system according to claim 1, wherein said processing circuit comprises a plurality of performance counters that are incremented in response to sample record collected.

14. A performance monitoring apparatus for use with a plurality of pattern search engines, comprising

a collection circuit for collecting sample records from pattern search engines;

a processing circuit coupled to said collection circuit and operative to generate statistical profiles of activity of said plurality of pattern search engines; and

a plurality of performance counters coupled to said processing circuit, each performance counter operative to store a statistical profile of activity.

15. The apparatus according to claim 14, wherein said collection circuit is operative to receive a sampling of total records processed by each pattern search engine.

16. The apparatus according to claim 14, wherein said collection circuit is operative to collect sample records randomly in time from each pattern search engine.

17. The apparatus according to claim 14, wherein said collection circuit is operative to collect sample records from said pattern search engines on a round robin basis.

18. The apparatus according to claim 14, wherein said collection circuit is operative to mark a sample as invalid if a corresponding pattern search engine is an idle state.

19. The apparatus according to claim 14, wherein said processing circuit is operative to increment a performance counter if a sample record collected matches a corresponding reference sample record.

20. The apparatus according to claim 14, wherein said processing circuit is operative to pass each sample record collected through a programmable hash function to generate an address to a performance counter.

21. A method of performance monitoring for use with a plurality of pattern search engines, said method comprising:

collecting sample records from said plurality of pattern search engines;

providing a plurality of performance counters for storing sample record counts collected from pattern search engines; and

processing said collected sample records to generate statistical profiles of activity of said plurality of pattern search engines and maintained said activity statistical profiles in said performance counters.

22. The method according to claim 21, wherein said sample records are collected randomly in time from said pattern search engines.

23. The method according to claim 21, wherein sample records are collected from said pattern search engines on a round robin basis.

24. The method according to claim 21, further comprising marking a sample as invalid if a corresponding pattern search engine is an idle state.

25. The method according to claim 21, further comprising incrementing one of said plurality of performance counters if a sample record collected matches a corresponding reference sample record.

26. The method according to claim 21, further comprising passing each sample record collected through a programmable hash function to generate an address to one or said plurality of performance counters.

27. The method according to claim 21, further comprising determining, by an upload manager, which rules to be placed in a resident rule cache memory based on said statistical profiles of pattern search engine activity.

28. The method according to claim 21, wherein sample record statistics are collected at a resolution level selected from the group comprising which currently loaded contexts are frequently accessed, which tables within particular contexts are frequently accessed and which chunks within particular tables are frequently accessed.

29. The method according to claim 21, wherein sample records are collected from said plurality of pattern search engines using hardware circuitry.

30. The method according to claim 21, wherein sample records are collected from said plurality of pattern search engines using software processes.

31. The method according to claim 21, wherein said plurality of performance counters are initialized and configured utilizing direct memory access (DMA) in response to a command by an upload manager.

32. The method according to claim 21, wherein said plurality of performance counters are read utilizing direct memory access (DMA) in response to a request by an upload manager.