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 algorithmprefix-sumspattern matchingGPGPUCUDA
 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 matchingedit distanceGPUCUDAshuffle instructions
 Summary | Full Text:PDF