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

Table 1

Input types.

Input	Contents	Size
Random text input	Random text input taken from magazines such as TIME and BBC	20~500 MB
Dictionary input
Dict_Input_S	All pattern strings in the dictionary are listed once in the Dict_Input_S after shuffling	1~512 KB
Dict_Input_L	Dict_Input_S is replicated and concatenated to form Dict_Input_L	20~500 MB