Improving graph coloring on distributed-memory parallel computers.
Ahmet Erdem SariyüceErik SauleÜmit V. ÇatalyürekPublished in: HiPC (2011)
Keyphrases
- distributed memory
- parallel computers
- graph coloring
- shared memory
- ibm sp
- parallel implementation
- combinatorial problems
- job shop scheduling
- parallel computing
- massively parallel
- data transfer
- computer architecture
- parallel algorithm
- constraint satisfaction problems
- scheduling problem
- parallel machines
- max sat
- phase transition
- parallel processing
- hyper heuristics
- genetic algorithm
- evolutionary algorithm