Why GPUs are Slow at Executing NFAs and How to Make them Faster

Hongyuan Liu 0002, Sreepathi Pai, Adwait Jog. Why GPUs are Slow at Executing NFAs and How to Make them Faster. In James R. Larus, Luis Ceze, Karin Strauss, editors, ASPLOS '20: Architectural Support for Programming Languages and Operating Systems, Lausanne, Switzerland, March 16-20, 2020 [ASPLOS 2020 was canceled because of COVID-19]. pages 251-265, ACM, 2020. [doi]

@inproceedings{0002PJ20,
  title = {Why GPUs are Slow at Executing NFAs and How to Make them Faster},
  author = {Hongyuan Liu 0002 and Sreepathi Pai and Adwait Jog},
  year = {2020},
  doi = {10.1145/3373376.3378471},
  url = {https://doi.org/10.1145/3373376.3378471},
  researchr = {https://researchr.org/publication/0002PJ20},
  cites = {0},
  citedby = {0},
  pages = {251-265},
  booktitle = {ASPLOS '20: Architectural Support for Programming Languages and Operating Systems, Lausanne, Switzerland, March 16-20, 2020 [ASPLOS 2020 was canceled because of COVID-19]},
  editor = {James R. Larus and Luis Ceze and Karin Strauss},
  publisher = {ACM},
  isbn = {978-1-4503-7102-5},
}