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

Figure 6

Data access patterns in the parallel AC algorithm on GPU.