A Memory-Access-Efficient Implementation of the Approximate String Matching Algorithm on GPU.
Lucas Saad N. NunesJacir Luiz BordimKoji NakanoYasuaki ItoPublished in: CANDAR (2016)
Keyphrases
- efficient implementation
- matching algorithm
- memory access
- graphics processing units
- processing units
- data access
- memory management
- memory bandwidth
- image matching
- hardware implementation
- data structure
- external memory
- main memory
- graph matching
- shared memory
- real time
- parallel computing
- parallel computation
- edit distance
- pattern matching
- access patterns
- parallel algorithm
- parallel implementation
- high volume
- parallel programming
- management system
- multi dimensional
- floating point
- markov random field
- string matching
- parallel processing