Extending Traditional Graph-Coloring Register Allocation Exploiting Meta-heuristics for Embedded Systems.
Shengning WuSikun LiPublished in: ICNC (4) (2007)
Keyphrases
- embedded systems
- graph coloring
- combinatorial problems
- metaheuristic
- hyper heuristics
- low cost
- tabu search
- simulated annealing
- combinatorial optimization
- optimization problems
- ant colony optimization
- np complete problems
- genetic algorithm
- combinatorial optimization problems
- search space
- software systems
- traveling salesman problem
- optimal solution
- search methods
- job shop scheduling
- particle swarm optimization
- vehicle routing problem
- constraint satisfaction problems
- phase transition
- constraint programming
- max sat
- resource allocation
- constraint satisfaction
- neural network
- np complete
- cost function
- job shop scheduling problem
- heuristic search