Parallel Graph Coloring for Manycore Architectures.

Mehmet Deveci Erik G. Boman Karen D. Devine Sivasankaran Rajamanickam

Published 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