An Optimal Implementation of the Approximate String Matching on the Hierarchical Memory Machine, with Performance Evaluation on the GPU Duhu MANKoji NAKANOYasuaki ITO
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 2014/12/01 Vol. E97-DNo. 12pp. 3063-3071 Type of Manuscript: Special Section PAPER (Special Section on Parallel and Distributed Computing and Networking) Category: GPU Keyword: memory machine models, approximate string matching, edit distance, GPU, CUDA,