High-performance and balanced parallel graph coloring on multicore platforms.
Christina GiannoulaAthanasios PeppasGeorgios I. GoumasNectarios KozirisPublished in: J. Supercomput. (2023)
Keyphrases
- graph coloring
- combinatorial problems
- shared memory
- job shop scheduling
- graphics processing units
- np complete problems
- phase transition
- parallel programming
- max sat
- constraint satisfaction problems
- level parallelism
- parallel processing
- parallel computing
- hyper heuristics
- scheduling problem
- genetic programming
- branch and bound
- message passing
- memetic algorithm
- combinatorial optimization
- parallel algorithm
- metaheuristic
- state space
- distributed constraint optimization problems
- genetic algorithm