UAB Digital Repository of Documents 1 records found  Search took 0.02 seconds. 
1.
10 p, 646.3 KB Thread-cooperative, bit-parallel computation of Levenshtein distance on GPU / Chacón, Alejandro (Universitat Autònoma de Barcelona) ; Marco-Sola, Santiago (Centre Nacional d'Anàlisi Genòmica)
Approximate string matching is a very important problem in computational biology; it requires the fast computation of string distance as one of its essential components. Myers' bit-parallel algorithm improves the classical dynamic programming approach to Levenshtein distance computation, and offers competitive performance on CPUs. [...]
2014 - 10.1145/2597652.2597677
ICS : International Conference on Supercomputing. Munic, Alemanya, : 2014  

Interested in being notified about new results for this query?
Set up a personal email alert or subscribe to the RSS feed.