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

Table 3

Size comparison of single STT and 4 STTs.

Number of patterns	100	5000	50,000
Size of single STT	576 KB	8,640 KB	26,472 KB
Combined size of 4 STTs	580 KB	8,662 KB	26,537 KB