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

Figure 3

Functions used in AC algorithm [9].

(a) Goto function:

(b) Failure function:

(c) Output function: output