Cache Locality-Centric Parallel String Matching on Many-Core Accelerator Chips

Table 2

Characteristics of pattern sets.

Number of patterns	Avg. length	1 STT		4 STTs		8 STTs
		Number of states	Size (KB)	Number of states/STT	Size (KB)	Number of states/STT	Size (KB)
100	7.58 bytes	573	575.5	148	148.6	80	80.3
						78	78.3
				146	146.6	76	76.3
						75	75.3
				142	142.6	74	74.3
						72	72.3
				142	142.6	72	72.3
						70	70.3
				Sum: 578	Sum: 580.25	Sum: 597	Sum: 599.33
5000	8.28 bytes	8606	8640.0	2177	2185.5	1104	1108.3
						1088	1092.3
				2167	2175.5	1086	1090.2
						1082	1086.2
				2145	2153.4	1076	1080.2
						1077	1081.2
				2139	2147.4	1082	1086.2
						1069	1073.2
				Sum: 8628	Sum: 8661.7	Sum: 8664	Sum: 8697.84
50000	8.58 bytes	26369	26471.2	6612	6637.8	3412	3425.3
						3406	3419.3
				6610	6635.8	3366	3379.1
						3298	3310.9
				6608	6633.8	3286	3298.8
						3282	3294.8
				6603	6628.8	3278	3290.8
						3237	3249.6
				Sum: 26433	Sum: 26536.25	Sum: 26565	Sum: 26668.77