Lucas Saad Nogueira NUNES

A Rabin-Karp Implementation for Handling Multiple Pattern-Matching on the GPU
Lucas Saad Nogueira NUNES Jacir Luiz BORDIM Yasuaki ITO Koji NAKANO 
Publication:   
Publication Date: 2020/12/01
Vol. E103-D  No. 12  pp. 2412-2420
Type of Manuscript:  Special Section PAPER (Special Section on Parallel, Distributed, and Reconfigurable Computing, and Networking)
Category: Fundamentals of Information Systems
Keyword: 
Rabin-Karp algorithm, prefix-sums, pattern matching, GPGPU, CUDA, 
 Summary | Full Text:PDF
A Memory-Access-Efficient Implementation for Computing the Approximate String Matching Algorithm on GPUs
Lucas Saad Nogueira NUNES Jacir Luiz BORDIM Yasuaki ITO Koji NAKANO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2016/12/01
Vol. E99-D  No. 12  pp. 2995-3003
Type of Manuscript:  Special Section PAPER (Special Section on Parallel and Distributed Computing and Networking)
Category: GPU computing
Keyword: 
approximate string matching, edit distance, GPU, CUDA, shuffle instructions, 
 Summary | Full Text:PDF