There are already a few regular expression matchers built for GPU based computation. They often have modified finite state machine implementations in order to e

There are already a few regular expression matchers built for GPU based computation. They often have modified finite state machine implementations in order to exploit GPUs. There's a NFA implementation called iNFAnt, which explores multiple paths through the NFA simultaneously, avoiding backtracking normally required in NFAs.