Scalable Hybrid Implementation of Graph Coloring Using MPI and OpenMP.
Ahmet Erdem SariyüceErik SauleÜmit V. ÇatalyürekPublished in: IPDPS Workshops (2012)
Keyphrases
- graph coloring
- shared memory
- combinatorial problems
- parallel implementation
- low overhead
- high performance computing
- constraint satisfaction problems
- job shop scheduling
- parallel algorithm
- message passing interface
- parallel programming
- massively parallel
- linear programming
- special case
- neural network
- parallel computing
- phase transition
- constraint programming
- graphics processing units
- combinatorial optimization
- scheduling problem