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

Figure 1

Architecture of a latest GPU (Nvidia Tesla K20).