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

Celý popis

Podrobná bibliografie

Vydáno v:	2014 IEEE Symposium on Computer Applications and Communications s. 76 - 81
Hlavní autoři:	Cheng Hung Lin, Guan Hong Wang, Chun Cheng Huang
Médium:	Konferenční příspěvek
Jazyk:	angličtina
Vydáno:	IEEE 01.07.2014
Témata:	Acceleration approximate string matching Approximation algorithms bit-parallel algorithm Data transfer graphic processing units Graphics processing units Kernel Parallel processing Pattern matching
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!