Hierarchical Parallelism of Bit-Parallel Algorithm for Approximate String Matching on GPUs

Approximate string matching has been widely used in many areas, such as web searching, and deoxyribonucleic acid sequence matching, etc. Approximate string matching allows difference between a string and a pattern caused by insertion, deletion and substitution. Because approximate string matching is...

Full description

Bibliographic Details

Published in:	2014 IEEE Symposium on Computer Applications and Communications pp. 76 - 81
Main Authors:	Cheng Hung Lin, Guan Hong Wang, Chun Cheng Huang
Format:	Conference Proceeding
Language:	English
Published:	IEEE 01.07.2014
Subjects:	Acceleration approximate string matching Approximation algorithms bit-parallel algorithm Data transfer graphic processing units Graphics processing units Kernel Parallel processing Pattern matching
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!