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...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	2014 IEEE Symposium on Computer Applications and Communications S. 76 - 81
Hauptverfasser:	Cheng Hung Lin, Guan Hong Wang, Chun Cheng Huang
Format:	Tagungsbericht
Sprache:	Englisch
Veröffentlicht:	IEEE 01.07.2014
Schlagworte:	Acceleration approximate string matching Approximation algorithms bit-parallel algorithm Data transfer graphic processing units Graphics processing units Kernel Parallel processing Pattern matching
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!