Parallel Graph Coloring for Manycore Architectures.
Mehmet DeveciErik G. BomanKaren D. DevineSivasankaran RajamanickamPublished in: IPDPS (2016)
Keyphrases
- graph coloring
- parallel architectures
- combinatorial problems
- parallel processing
- job shop scheduling
- phase transition
- np complete problems
- constraint satisfaction problems
- massively parallel
- shared memory
- max sat
- scheduling problem
- parallel computing
- parallel implementation
- graphics processing units
- constraint programming
- hyper heuristics
- metaheuristic
- genetic programming
- search algorithm
- distributed constraint optimization problems