CPU Versus GPU Parallelization of an Ant Colony Optimization for the Longest Common Subsequence Problem.
David MarkvicaChristian SchauerGünther R. RaidlPublished in: EUROCAST (2015)
Keyphrases
- beam search
- graphics processing units
- parallel processing
- graphics processors
- gpu implementation
- parallel computation
- general purpose
- heterogeneous computing
- shared memory
- graphic processing unit
- graphics hardware
- parallel computing
- branch and bound
- real time
- memory bandwidth
- heuristic search
- level parallelism
- data transfer
- compute unified device architecture
- parallel algorithm
- search methods
- parallel programming
- multithreading
- computing systems
- parallel implementation
- coarse grained
- intel xeon
- search problems
- search algorithm
- massively parallel
- memory access
- hill climbing
- ranking functions
- combinatorial optimization
- genetic programming
- upper bound
- learning algorithm
- information retrieval