Publication: Publication Date: 2020/12/01 Vol. E103-DNo. 12pp. 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,
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 2016/12/01 Vol. E99-DNo. 12pp. 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,