GPUs have previously been applied to DNA sequence matching using suffix trees (Schatz et al., 2007) and suffix arrays (Gharaibeh and Ripeanu, 2010).
this can be slow because on-demand extraction of phrase tables is computationally expensive.