A Memory-Access-Efficient Implementation for Computing the Approximate String Matching Algorithm on GPUs.
Lucas Saad N. NunesJacir Luiz BordimYasuaki ItoKoji NakanoPublished in: IEICE Trans. Inf. Syst. (2016)
Keyphrases
- efficient implementation
- matching algorithm
- memory access
- graphics processing units
- image matching
- data access
- graph matching
- general purpose
- hardware implementation
- memory bandwidth
- edit distance
- external memory
- main memory
- data structure
- parallel architectures
- memory management
- data management
- graphical models
- shared memory
- processing units
- high volume
- similarity measure
- real time