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

Table 4

The building time of the single STT, 4 STTs, and 8 STTs in second.

Number of patterns	Single STT	4 STTs	8 STTs
100	0.2249	0.1195	0.099
200	0.3883	0.2209	0.1828
500	0.8046	0.4383	0.3716
1000	1.2972	0.6755	0.5953
2000	1.9574	1.0011	0.8747
5000	3.5452	1.9299	1.6624
10000	5.0627	2.786	2.7159
20000	7.443	4.0041	3.5579
30000	9.3607	5.1498	4.7219
40000	11.1045	6.1751	5.2814
50000	12.4503	6.798	5.6173