Placement and routing of Boolean functions in constrained FPGAs using a distributed genetic algorithm and local search.
Manuel Rubio del SolarJuan Manuel Sánchez-PérezJuan Antonio Gómez PulidoMiguel A. Vega-RodríguezPublished in: IPDPS (2006)
Keyphrases
- boolean functions
- genetic algorithm
- uniform distribution
- global search
- threshold functions
- prime implicants
- hybrid ga
- tabu search
- fitness function
- functional properties
- dnf formulae
- relevant variables
- search algorithm
- membership queries
- search space
- combinatorial optimization
- routing protocol
- metaheuristic
- crossover operator
- job shop scheduling problem
- multi valued
- genetic algorithm ga
- bi decomposition
- simulated annealing
- polynomial size
- peer to peer