A GPU Implementation of a Bit-parallel Algorithm for Computing the Longest Common Subsequence.
Katsuya KawanamiNoriyuki FujimotoPublished in: Inf. Media Technol. (2015)
Keyphrases
- parallel algorithm
- gpu implementation
- cpu implementation
- longest common subsequence
- compute unified device architecture
- graphics processors
- parallel computation
- real time
- shared memory
- edit distance
- dynamic time warping
- biological sequences
- approximation algorithms
- similarity measure
- finite automata
- subsequence matching
- sequence matching
- graph cuts
- dynamic programming
- video sequences