A Scalable Parallel Graph Coloring Algorithm for Distributed Memory Computers.
Erik G. BomanDoruk BozdagÜmit V. ÇatalyürekAssefaw Hadish GebremedhinFredrik MannePublished in: Euro-Par (2005)
Keyphrases
- parallel implementation
- distributed memory
- graph coloring
- multiprocessor systems
- matrix multiplication
- cost function
- dynamic programming
- shared memory
- ibm sp
- optimal solution
- linear programming
- image segmentation
- parallel machines
- parallel processing
- particle swarm optimization
- simulated annealing
- np hard
- genetic algorithm
- search strategy
- energy function
- parallel computing
- markov random field
- parallel architecture
- computational complexity
- objective function